[数据结构与算法]【leetcode】209. 长度最小的子数组

算法汇总

以下是所有算法汇总，包括GitHub源码地址链接：力扣算法练习汇总（持续更新…）

题目

209. 长度最小的子数组

思路

抓住几个关键词正整数的数组、连续子数组；

代码

1.暴力方法

时间复杂度是n的平方。

class Solution {
    /***
      暴力方法
     */
    public int minSubArrayLen(int target, int[] nums) {
        if(nums.length <= 0) return 0;
        // 定义返回值
        int result = Integer.MAX_VALUE;
        for(int i = 0 ; i < nums.length; i++){ // 可以假设只有一个元素
            // 连续数组的和
            int sum =0;
            // 连续数组的个数
            int minArrayLength = 0;
            for(int j = i; j < nums.length; j++ ){
                sum = sum + nums[j];
                minArrayLength++;
                if(sum >= target){
                    result = result < minArrayLength ? result : minArrayLength;
                    break;
                }
            }
        }
        return result == Integer.MAX_VALUE ? 0 : result;
    }
}

2.滑动窗口方法

参考链接