209.长度最小的子数组

2022-01-10 16:33:54 浏览数 (1)

leetcode

代码语言:javascript复制
class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        // 1.暴力解法
        // int ans = nums.length 32;
        // for(int i = 0; i < nums.length; i  ){
        //     int sum = 0;
        //     for(int j = i; j < nums.length; j  ){
        //         sum =nums[j];
        //         if(sum >= target){
        //             ans = Math.min(ans, j-i 1);
        //             break;
        //         }
        //     }
        // }
        // return ans == nums.length 32? 0:ans;
        //2.滑动窗口
        // int ans = nums.length 32;
        // int left = 0;
        // int sum = 0;
        // for(int i = 0; i < nums.length; i  ){
        //     sum  = nums[i];
               //当sum >= target时 窗口发生移动
        //     while(sum >= target){
        //         ans = Math.min(ans, i-left 1);
        //         sum -= nums[left  ];
        //     }
        // }
        // return ans == nums.length 32 ? 0:ans;
    }
}

本站文章除注明转载/出处外,均为本站原创或翻译,转载前请务必署名,转载请标明出处 最后编辑时间为: 2022/01/02 02:47

0 人点赞