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

发布时间:2024年01月19日
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846

在这里插入图片描述

解题思路

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述

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
    }
}
文章来源:https://blog.csdn.net/grd_java/article/details/135705382
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。