算法训练营第三天| 209.长度最小的子数组
题目链接:https://leetcode.cn/problems/minimum-size-subarray-sum/
视频讲解:https://www.bilibili.com/video/BV1tZ4y1q7XE
题目建议: 本题关键在于理解滑动窗口,这个滑动窗口看文字讲解 还挺难理解的,建议大家先看视频讲解。
解题思路
1. 滑动窗口思想:用两个指针left和right表示当前窗口的左右边界,窗口内的元素和为sum。
2. 扩展窗口:移动right指针,将元素加入窗口,直到sum >= target。
3. 收缩窗口:当sum >= target时,尝试移动left指针缩小窗口,同时更新最小长度。
4. 边界处理:如果遍历结束后没有找到符合条件的子数组,返回0。
运行结果
