双指针
文章平均质量分 63
binling
这个作者很懒,什么都没留下…
展开
-
滑动窗口法模板
滑动窗口法用于求满足某种条件的最短或最长子数组(子串)如:1)最小摘要2)sum大于target的最短子数组3)最长的无重复字符的子串4)最长的最多有k个不同字符的子串最短子串模板:1)外层循环遍历终点j ,2)内循环:如果当前窗口满足条件,和最最优比并保存,然后起点 i++for (int j = 0; j < s.size(); j++) { 窗口右端扩展,加原创 2015-05-15 17:44:02 · 6593 阅读 · 1 评论 -
数组双指针法汇总
指针移动方向:相向夹逼,同向移动维护的是一个区间还是只是关心指针指向的两个元素同向移动的、维护一个区间的双指针法即滑动窗口法,2Sum两头往中间夹逼的双指针法。指针为什么可以不回退?即为什么可以i只++, j只--?当A[i]+A[j]2MinusCloset: 寻找两个数,其差值最接近給定值target排序后,同向移动的双指针法。当A[j]-A[i]>ta原创 2014-12-14 17:12:27 · 1550 阅读 · 0 评论