[leetcode]209. Minimum Size Subarray Sum

题目链接

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到达临界位置,即要么到达边界,要么再往右移动,和就会小于给定值。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 到了这个年纪,感觉对所有的一切都失去了信心。有个律所的主任来找我,说我很优秀,能否辞职到他的律所,当时,我的心里冲...
    小资w阅读 370评论 0 0
  • 他是成语“盘根错节”的专利发明人; 他只用几句话就挽救了行将危亡的凉州; 他屡次凭借奇谋完成了“不可能完成的任务”...
    草上风语阅读 427评论 0 0
  • 每當我们的桑樹开花 它们的气味總是飘飞起來 飘進我的窗口…… 尤其在夜晚和雨後。 那些樹就在拐弯的街角 离這儿祇有...
    东丰林波阅读 250评论 0 0
  • 初三,这个新年在妹妹家跟小弟,姨,一起度过的,非常普通,平淡,也许这就是我想要的家庭生活。 下午回到家,突然觉得非...
    风寺阅读 234评论 0 0
  • 5月7日,当得知美仪狮姐突发脑溢血昏迷。我拼命的向上苍祈祷,请老天爷让美仪狮姐醒过来。我虔诚的向佛祖祈愿,请求美仪...
    臻怡然_耀东阅读 3,056评论 0 0

友情链接更多精彩内容