题解 | #长度最小的连续子数组#

长度最小的连续子数组

https://www.nowcoder.com/practice/10dd5f8c5d984aa3bd69788d86aaef23

#include <climits>
class Solution 
{
public:
    //滑动窗口
    int minSubarray(vector<int>& nums, int target) 
    {
        int n=nums.size();
        int left=0,right=0,sum=0,res=INT_MAX;
        for(right=0,left=0;right<n;right++)
        {
            sum+=nums[right];
            while(sum>=target)
            {
                res=min(res,right-left+1);
                sum-=nums[left];
                left++;
            }
        }
        return  res;
    }
};

全部评论

相关推荐

07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
今天 12:41
已编辑
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务