双指针的实现思路及与滑动窗口的区别——来自力扣No.1208
原题出处
双指针的实现思路
这道题的本质相当于在一个int数组里找相邻的几个元素之和在不超过maxCost的情况下使其长度最大。这类问题所要做到的就是在满足约束条件下做到:
end指针固定时,start尽可能小
start指针固定时,end尽可能大
实现的思路大致如下:
1.初始start与end指针都为0
2.进循环,直到end遍历完数组
3.将array[end]加入cost中
4.若cost<=maxCost,不管
5.若cost>maxCost,则将start指针向后移一位,cost减去
原创
2021-02-05 21:09:06 ·
942 阅读 ·
0 评论