【滑动窗口】长度最小的子数组|无重复字符的最长子串|最大连续1的个数 III|将 x 减到 0 的最小操作数
然后进行判断,如果sum>target,更新结果并出窗口(也就是left++);:找出最长的子数组的长度(len),所有元素的和正好等于sum-x(target),那么最后求的就是n-len的最小值。有重复字符就出窗口(left++),从哈希表中删除该字符,这个过程需要一直重复,直到left找到重复的字符。判断(zero>k) 并决定什么时候出窗口(left++,计数器-1)然后开始进窗口(right++),right指向3,sum从0变为2,进窗口:right++,如果是1,无视;
原创
2024-03-19 23:31:02 ·
1311 阅读 ·
55 评论