java数据结构与算法刷题-----LeetCode209. 长度最小的子数组-Toy模板网

这篇具有很好参考价值的文章主要介绍了java数据结构与算法刷题-----LeetCode209. 长度最小的子数组。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：`https://blog.csdn.net/grd_java/article/details/123063846`

解题思路

代码:时间复杂度O(n).空间复杂度O(1)

文章来源地址https://www.toymoban.com/news/detail-809838.html

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int n = nums.length;//获取数组长度
        if(n == 0) return 0;//如果长度为0，返回0
        int answer = Integer.MAX_VALUE;//初始最小满足条件数组长度，为无限大
        int start = 0,end = 0;//左右指针，代表滑动窗口的边界
        int sum = 0;//当前窗口的元素和
        while(end<n){//如果窗口右边界，已经到了nums数组的右边界，就停止
            sum+=nums[end];//否则将右边界元素，包含到窗口中
            while(sum>=target){//如果sum>=目标数，代表找到了一个满足条件的
                answer=Math.min(answer,end-start+1);//看看当前这个满足条件的，和answer保存的哪个更小
                //记录之后，尝试缩小左边界，看看是否任然满足条件，如果满足，就可以获得更小的窗口
                sum-=nums[start];//将其从窗格驱除出去
                start++;//指针右移
            }
            //如果sum已经不满足>=target的条件了，就让右边界继续右移
            end++;//右移右边界
        }
        return answer == Integer.MAX_VALUE? 0:answer;//如果answer没变过，说明没有答案，返回0，否则返回answer
    }
}