leetcode209_长度最小的子数组

要求某个连续的区间内的元素值总和>=S .

思路:滑动窗口:本质上是一种双指针法。

(1)初始化left = right = 0;

(2)left不动,right移动,扩大窗口,直至符合要求;

(3)right不动,left移动,缩小窗口,直至不符合要求;

(4)重复(2)和(3),直至right到达末尾。

代码:

cpp 复制代码
class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int result = nums.size() + 1;
        int sum = 0;
        for(int i = 0, j = 0; j < nums.size(); j++){
            sum += nums[j];
            while(sum >= target){
                result = min(result, j - i + 1);
                sum -= nums[i];
                i++;
            }

        }
        return result == nums.size() + 1? 0 : result;
        }
};
相关推荐
Mr_Xuhhh8 分钟前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构
纳兰青华18 分钟前
bean注入的过程中,Property of ‘java.util.ArrayList‘ type cannot be injected by ‘List‘
java·开发语言·spring·list
github_czy23 分钟前
RRF (Reciprocal Rank Fusion) 排序算法详解
算法·排序算法
coding and coffee23 分钟前
狂神说 - Mybatis 学习笔记 --下
java·后端·mybatis
千楼28 分钟前
阿里巴巴Java开发手册(1.3.0)
java·代码规范
reiraoy42 分钟前
缓存解决方案
java
安之若素^1 小时前
启用不安全的HTTP方法
java·开发语言
许愿与你永世安宁1 小时前
力扣343 整数拆分
数据结构·算法·leetcode
爱coding的橙子1 小时前
每日算法刷题Day42 7.5:leetcode前缀和3道题,用时2h
算法·leetcode·职场和发展
ruanjiananquan991 小时前
c,c++语言的栈内存、堆内存及任意读写内存
java·c语言·c++