力扣长度最小的子数组(c++实现)

发布时间:2024年01月04日
class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int n = nums.size();
        if(n == 0) return 0;
        int res = 2e9;
        int st = 0,ed = 0;
        int sum = 0;
        while(ed < n){
            sum += nums[ed++];
            while(sum >= target){
                res = min(res,ed-st);
                sum -= nums[st++];
            }
        }
        return res==2e9 ? 0 : res;
        
    }
};

文章来源:https://blog.csdn.net/zyang654321/article/details/135393931
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。