- 博客(5)
- 收藏
- 关注
RSS订阅原创 最大递增序列二分查找解法
复杂度o(nlogn)，可以不用二分查找（因为lis的长度较短），效率差不多。使用一个数组lis记录递增的子序列，因为这里只要求长度；1.当遇到大于lis最后一个元素(最大元素)的值时，直接插入lis。2.当遇到在lis中间值时，寻找第一个小于该值的下标，覆盖该值，不会影响最大的数组的长度。为了提高效率，lis又是有序的，使用二分查找来寻找数组中第一个小于num[i]的下标```...
2022-06-06 13:27:48
187
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人