robin12

摘要： 滑动窗口要求 nums 中的数全部是正整数；右指针 r 右移 窗口和只会变大；左指针 l 右移 窗口和只会变小 单调性成立；非常适合「先扩张、再收缩」的滑动窗口 用右指针扩张窗口，直到和 ≥ target；然后用左指针收缩窗口，尽可能变短 209 while和if 在滑动窗口里：while：窗口可以 阅读全文

摘要： 为什么「while」在这里是必须的，因为这道题本质是：动态收缩区间，数组的“有效区间”会变；而 for 循环的本质是：静态区间 + 固定步进 27快慢指针/左右指针 26快慢指针 283快慢指针 977双指针 881双指针+贪心 当题目允许“最多两个元素一组”，并且存在上限约束时，99% 是双指针 阅读全文

摘要： 前提条件 这道题目的前提是数组为有序数组。 要求 O(log n) 时间复杂度， 如果你用线性扫描，复杂度是 O(n)，直接违规。同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的。 704注意 二分查找涉及的很多的边界条件，大家写二分法经常写乱，主要是因 阅读全文