算法训练营|209.长度最小的子数组

张开发
2026/4/16 12:07:36 15 分钟阅读

分享文章

算法训练营|209.长度最小的子数组
题目链接https://leetcode.cn/problems/minimum-size-subarray-sum/视频讲解https://www.bilibili.com/video/BV1tZ4y1q7XE状态做出来了想法1.滑动窗口子数组像滑动的窗口移动可以改变他的长度2.暴力解法只要两个for循环遍历求每一个子数组的总和大不大于target如果大于则用sublengthj-i1困难一开始有点看不懂后面多看几遍就会了但是实践会有点困难。无法区分符合条件的子数组收获理解动态窗口的逻辑搞懂了滑动窗口并非固定不变的而是根据条件动态调整左右边界的“伸缩结构”。右边界负责扩大窗口累加元素和左边界负责收缩窗口缩小范围

更多文章