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