我的LeetCode代码仓:https://github.com/617076674/LeetCode
原题链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/description/
题目描述:
知识点:滑动窗口法
思路一:从左到右遍历数组寻找最小长度
时间复杂度是O(n ^ 2),其中n为nums数组的长度。空间复杂度是O(1)。
JAVA代码:
public class Solution {
public int minSubArrayLen(int s, int[] nums) {
int result = Integer.MAX_VALUE;
boolean flag = false;
for(int i = 0; i < nums.length; i++){
int sum = 0;
for(int j = i; j < i + result && j < nums.length; j++