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

算法练习:209. 长度最小的子数组

题目链接:209. 长度最小的子数组。

这里ans来统计最小长度,所以初始值设置为INT_MAX.最后如果ans结果还是INT_MAX时,说明无此数组。

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        if (nums.size() == 0)
        {
            return 0;
        }
        int start = 0;
        int end = 0;
        int sum = nums[start];
        int ans = INT_MAX;
        while (start != nums.size() && end != nums.size())
        {
            if (sum < target)
            {
                end++;
                if(end!=nums.size()) sum += nums[end];
            }
            else
            {
                ans = min(ans, end - start + 1);
                sum -= nums[start];
                start++;
            }
        }
        if(ans == INT_MAX)
        {
            return 0;
        }
        return ans;
    }
};

http://www.kler.cn/a/371219.html

相关文章:

  • 青少年编程与数学 02-006 前端开发框架VUE 22课题、状态管理
  • 软件工程和项目管理领域 - CMMI 极简理解
  • 探索图像编辑的无限可能——Adobe Photoshop全解析
  • 【微信小程序】5|我的页面 | 我的咖啡店-综合实训
  • 基于springboot+vue的 嗨玩-旅游网站
  • UnityXR Interaction Toolkit 如何检测HandGestures
  • Python中的数据可视化:Matplotlib基础与高级技巧
  • pikachu-XSS闯关挑战
  • 零售EDI:HornBach EDI 项目案例
  • 探索国际数据空间(IDS)架构(上)
  • 控制台安全内部:创新如何塑造未来的硬件保护
  • Android Studio获取本地aar,最新依赖jar/aar
  • Geotrust SSL证书
  • 推荐一款开源的免费PDF编辑工具:CubePDF Utility
  • 用Python在Excel工作表中添加、修改及删除超链接
  • 【MySQL】 运维篇—MySQL安装与配置:常用配置文件的解析与优化
  • Linux下使用C/C++进行UDP网络编程
  • ai说ajax
  • 构建灵活、高效的HTTP/1.1应用:探索h11库
  • 青少年编程与数学 02-002 Sql Server 数据库应用 19课题、数据库设计实例
  • NPU 神经网络处理单元
  • el-date-picker日期选择器,如何通过v-model绑定两个变量(还能正常回显)
  • <十六>Ceph mon 运维
  • 重学SpringBoot3-怎样优雅停机
  • Tree of Thoughts: Deliberate Problem Solving with Large Language Models
  • 数据结构——基础知识补充