209. 长度最小的子数组

解题思路

• 滑动窗口
• 设置前后指针
• 滑动窗口内的元素之和总是大于或者等于s
• 滑动窗口的起始位置: 如果窗口的值大于等于s 窗口向前移动
• 窗口结束位置:for循环的j

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int left= 0;// 滑动窗口的起始位置
        int right = 0;// 滑动窗口的结束位置  其实就是for循环的j
        int result = 99999999;
        int sum = 0;

        // 关键在于如何改变滑动窗口的起始位置  当窗口的和大于等于s 更新result 然后向前移动一个位置
        for(right = 0; right  nums.length; right++){
            sum += nums[right];
            // 窗口向前移动
            while(sum >= target){
                // 更新result
                int sub = right - left + 1;
                result = result  sub ? result : sub;
                sum -= nums[left++];// 滑动窗口向前移动
            }
        }

        return result == 99999999 ? 0 : result;
    }
}

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: 深度解读智能媒体服务的重组和进化

统一“顶设”的智能媒体服务。 邹娟｜演讲者 大家好，首先欢迎各位来到LVS的阿里云专场，我是来自阿里云视频云的邹娟。我本次分享的主题为《从规模化到全智能：智能媒体服务的重组与进化》。 本次分享分为以上四部分，一是媒体服务（Mediaservices）面临的技术…