算法与数据结构①:二分法、动态规划、快速排序、回溯、二叉树遍历
1 二分法 O(logn)两种边界条件的模板两次比较:比较次数最小的二分法,查找区间[lo,hi),条件是lo < hi,返回值是不大于target的最大秩请注意,区间缩小至2时,lo必等于mi。只要nums[mi]= =target,lo移动到目标值的右边,最终nums[lo]必然是数组中大于target的第一个元素(若末尾是target,lo会到nums.length),- -lo是<=target的最大秩class Solution {public: int sear
原创
2021-10-12 14:57:32 ·
358 阅读 ·
0 评论