209. 长度最小的子数组 中等 1.8K

209. 长度最小的子数组

  • 原题链接:
  • 完成情况:
  • 解题思路:
  • 参考代码:

原题链接:

209. 长度最小的子数组
https://leetcode.cn/problems/minimum-size-subarray-sum/description/

完成情况:

209. 长度最小的子数组 中等 1.8K_第1张图片

解题思路:

参考代码:

package 中等题;

public class __209长度最小的子数组__滑动窗口 {
    public int minSubArrayLen(int target, int[] nums) {
        int n = nums.length;
        if (n == 0){
            return 0;
        }
        //--------------------------------------
        int res = Integer.MAX_VALUE;
        int  start = 0,end=0;
        int sum = 0;
        while(end < n){
            sum += nums[end];
            while (sum > target){
                res = Math.min(res,end -start +1);
                sum -= nums[start];
                start++;
            }
            end++;
        }
        return res == Integer.MAX_VALUE ? 0:res;
    }
}

你可能感兴趣的:(#,LeetCode题解,java,数据结构,leetcode1)