LeetCode 209. 长度最小的子数组(滑动窗口)
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 209. 长度最小的子数组(滑动窗口)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1. 題目
給定一個含有 n 個正整數的數組和一個正整數 s ,找出該數組中滿足其和 ≥ s 的長度最小的連續子數組。
如果不存在符合條件的連續子數組,返回 0。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/minimum-size-subarray-sum
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
2. 滑動窗口解題
- 貪心思想
- 總和大了,sum減去左邊界,左端邊界+1
- 總和小了,右邊界+1,sum加上右邊界
48 ms 15.3 MB
總結
以上是生活随笔為你收集整理的LeetCode 209. 长度最小的子数组(滑动窗口)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 722. CPP删除注
- 下一篇: LeetCode 415. 字符串相加(