美文网首页leetcode数组
[leetcode]209. Minimum Size Suba

[leetcode]209. Minimum Size Suba

作者: 安琪拉的小迷妹 | 来源:发表于2018-08-06 10:13 被阅读0次

题目链接

https://leetcode.com/problems/minimum-size-subarray-sum/description/

思路:滑窗遍历

参考https://www.cnblogs.com/grandyang/p/4501934.html

我们需要定义两个指针left和right,分别记录子数组的左右的边界位置,然后我们让right向右移,直到子数组和大于等于给定值或者right达到数组末尾,此时我们更新最短距离,并且将left像右移一位,然后再sum中减去移去的值,然后重复上面的步骤,直到right到达末尾,且left到达临界位置,即要么到达边界,要么再往右移动,和就会小于给定值。

相关文章

网友评论

    本文标题:[leetcode]209. Minimum Size Suba

    本文链接:https://www.haomeiwen.com/subject/mphwvftx.html