无人在线观看免费高清电视剧_安徽省六安市建设工程信息网_网页设计制作软件_优化seo可以从以下几个方面进行

暴力解法：

测试通过✅提交超时❌

class Solution {public int minSubArrayLen(int target, int[] nums) {//暴力解法int sum=0;int subLength=0;int result=Integer.MAX_VALUE;int len=nums.length;for(int i=0;i<len;i++){//起始位置sum=0;for(int j=i;j<len;j++){//终止位置sum+=nums[j];if(sum>=target){subLength=j-i+1;//取子序列的长度result=result<subLength?result:subLength;break;}}}return result==Integer.MAX_VALUE?0:result;}
}

• 时间复杂度：O(n^2)
• 空间复杂度：O(1)

滑动窗口解法

class Solution {public int minSubArrayLen(int target, int[] nums) {//滑动窗口解法int len=nums.length;int sum=0;int subLength=0;int result=Integer.MAX_VALUE;int i=0;for(int j=0;j<len;j++){sum+=nums[j];while(sum>=target){subLength=j-i+1;result=result<subLength?result:subLength;sum-=nums[i++];}}return result==Integer.MAX_VALUE?0:result;}}

测试通过✅提交通过✅

时间复杂度：O(n)
空间复杂度：O(1)