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