力扣209.长度最小的数组

力扣209.长度最小的数组

  • 模版滑窗求最小

cpp 复制代码
  class Solution {
  public:
      int minSubArrayLen(int target, vector<int>& nums) {
          int n = nums.size(),res=n+1;
          int sum = 0;
          for(int i=0,j=0;i<n;i++)
          {
              sum += nums[i];
              //尽可能缩小区间
              while(sum - nums[j] >= target)
              {
                  sum -= nums[j++];
              }
              if(sum >= target) res = min(res,i-j+1);
          }
          if(res == n+1) return 0;
          else return res;
      }
  };
相关推荐
bug_kada6 小时前
DOM树的深度与广度优先遍历
算法
bug_kada6 小时前
面试官:如何解析URL参数?
算法
PineappleCoder6 小时前
面试官你好,请您听我“编解”!!!
前端·算法·面试
我想吃烤肉肉6 小时前
leetcode-python-2154将找到的值乘以 2
python·算法·leetcode
范纹杉想快点毕业6 小时前
请创建一个视觉精美、交互流畅的进阶版贪吃蛇游戏
数据库·嵌入式硬件·算法·mongodb·游戏·fpga开发·交互
先知后行。6 小时前
线程的创建.销毁
开发语言·c++·算法
鱼嘻6 小时前
西嘎嘎学习 - C++ 继承 - Day 10
开发语言·c++·学习·算法
孤廖6 小时前
从 “模板” 到 “场景”,用 C++ 磨透拓扑排序的实战逻辑
开发语言·c++·程序人生·算法·贪心算法·动态规划·学习方法
Flash.kkl7 小时前
优先算法——专题十一:字符串
算法
汉克老师13 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(5、机甲战士)
c++·算法·蓝桥杯·01背包·蓝桥杯c++·c++蓝桥杯