当前位置: 首页 > article >正文

209.长度最小的子数组

题目:209. 长度最小的子数组 - 力扣(LeetCode)

思路:滑动串口,以j作为终止位置的移动指针,要记住的是最后要比较result更新了没,可能所有数组的数加起来还没有要求大,就要输出0

代码:

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
       int result = 100002;
       int i = 0; int length = 0; int sum = 0;
       for(int j = 0; j < nums.size(); j++ )
       {
           sum+=nums[j];
           while(sum >= target)
           {
              length = j - i + 1 ;
              result = min(length,result);
              sum -= nums[i];
              i++;
           }
       }
       return result==100002?0:result;
    }
};


http://www.kler.cn/news/340385.html

相关文章:

  • Python 的测试
  • 【大数据应用开发】2023年全国职业院校技能大赛赛题第05套
  • LSTM 长短期记忆网络:解锁时间序列数据的深层秘密
  • 省市区json记录
  • 五十、架构设计经验与技巧(架构设计基本原则)
  • 目标检测指标:AP,mAP
  • 【C语言进阶教程】数据结构与算法(1.简介 2.数据结构基础 3.链表)
  • Zig开发环境搭建
  • 如何通过Kubectl 重启Pod的六种方法
  • .NET周刊【9月第4期 2024-09-22】
  • MidJourney瞬间提升画面质量关键词:构图篇,材质篇
  • Maven 三种项目打包方式:POM、JAR 和 WAR 的区别详解
  • git 还原修改,放弃当前的修改
  • docker-compose查看容器日志和实时查看日志
  • 四种数据库对比MySQL、PostgreSQL、ClickHouse、MongoDB——特点、性能、扩展性、安全性、适用场景
  • 黑马JavaWeb开发跟学(十)SpringBootWeb案例
  • 【2024】前端学习笔记12-JavaScript初体验-Js操作window
  • 共享单车轨迹数据分析:以厦门市共享单车数据为例(十)
  • 顶级域名子域名
  • C++ 语言特性30 - 模板介绍