java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846 |
---|
解题思路 |
---|
代码:时间复杂度O(n).空间复杂度O(1) |
---|
class Solution {public int minSubArrayLen(int target, int[] nums) {int n = nums.length;//获取数组长度if(n == 0) return 0;//如果长度为0,返回0int answer = Integer.MAX_VALUE;//初始最小满足条件数组长度,为无限大int start = 0,end = 0;//左右指针,代表滑动窗口的边界int sum = 0;//当前窗口的元素和while(end<n){//如果窗口右边界,已经到了nums数组的右边界,就停止sum+=nums[end];//否则将右边界元素,包含到窗口中while(sum>=target){//如果sum>=目标数,代表找到了一个满足条件的answer=Math.min(answer,end-start+1);//看看当前这个满足条件的,和answer保存的哪个更小//记录之后,尝试缩小左边界,看看是否任然满足条件,如果满足,就可以获得更小的窗口sum-=nums[start];//将其从窗格驱除出去start++;//指针右移}//如果sum已经不满足>=target的条件了,就让右边界继续右移end++;//右移右边界}return answer == Integer.MAX_VALUE? 0:answer;//如果answer没变过,说明没有答案,返回0,否则返回answer}
}