Philkk的博客

滑动窗口算法可以理解为一种双指针算法，其中包含一定的单调性，在处理数组时比较常用。 滑动窗口模板： int minSubArrayLen(int target, vector<int>& nums) { int cnt = 0; int length = INT_MAX; for (int right = 0, left = 0; right < nums.size(); right++) { cnt +

综合了力扣上的几种写法以及代码随想录的写法，感谢！ 要点：明确区间定义，并在循环操作中保持不变（循环不变量原则）。 一、二分搜索单调数组的数（无重复） 1.左闭右闭 int binarySearch(vector<int> &nums, int target){ int left = 0, right = nums.size()-1; while (left <= right){ int mid = left + right >&gt