优选算法
文章平均质量分 86
深鱼~
吹灭读书灯,一身都是月
展开
-
【二分算法】模板总结
本文主要是总结了三种二分模板原创 2024-09-23 15:26:19 · 680 阅读 · 0 评论 -
【滑动窗口】长度最小的子数组|无重复字符的最长子串|最大连续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 · 1423 阅读 · 55 评论
分享