本文主要是介绍代码随想录——长度最小的数组(Leetcode209)需要回顾,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接
滑动窗口思想,注意分清起始位置和终止位置
class Solution {public int minSubArrayLen(int target, int[] nums) {int result = Integer.MAX_VALUE;// 起始位置用于向后移动int i = 0;// 滑动窗口长度int len = 0;// 滑动窗口数值之和int sum = 0;// j表示终止位置for(int j = 0; j < nums.length; j++){sum += nums[j];// 移动起始位置while(sum >= target){len = j - i + 1;result = result > len ? len : result;// 滑动窗口思想:不断更新子序列起始位置isum -= nums[i++];}}return result == Integer.MAX_VALUE ? 0 : result;}
}
这篇关于代码随想录——长度最小的数组(Leetcode209)需要回顾的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!