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

209. 长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0

思路:滑动窗口,遍历数组元素并相加求和,当前和大于等于target那么就与ans比较并更新ans,滑动窗口的初始点++,当前和减去初始点的值,然后继续遍历,重复上述步骤

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int ans=INT_MAX;

        //当前满足条件的长度
        int len=0;

        //i为起始点
        int i=0;

        int sum=0;
        //j为终止点
        for(int j=0;j<nums.size();j++)
        {
            sum+=nums[j];
            while(sum>=target)
            {
                len=j-i+1;
                if(len<ans)
                {
                    ans=len;
                }
                sum-=nums[i++];
            }

        }
    if(ans==INT_MAX)
    {
        return 0;
    }
    return ans;
    }
};

相关文章:

  • 【git】git管理规范--分支命名规范、CommitMessage规范
  • dockercompose如何重启单个服务和所有服务
  • 计算机网络笔记(四)——1.4计算机网络在我国的发展
  • FreeRTOSBug解析:一个任务printf打印一半突然跳转另一个任务,导致另一个任务无法打印
  • 深入探索Spring Boot 配置文件:类型、加载顺序与最佳实践
  • python中使用单例模式在整个程序中只创建一个数据库连接,节省资源
  • DeepSeek 助力 Vue3 开发:打造丝滑的表格(Table)之添加导出数据功能示例2,TableView15_02导出为CSV格式示例
  • PostgreSQL:简介与安装部署
  • Midjourney使用教程—1.提示词基础知识
  • Springboot中的@ConditionalOnBean注解:使用指南与最佳实践
  • 使用PyMongo操作MongoDB(二)
  • 传奇怪物素材 8方向高清怪物 PNG格式 游戏怪物 14组
  • Android Fresco 框架工具与测试模块源码深度剖析(五)
  • 超图神经网络的详细解析与python示例
  • Spring Cloud Gateway 使用ribbon以及nacos实现灰度发布
  • leetcode日记(105)买卖股票的最佳时机Ⅱ
  • 蓝桥杯---哈希表第二题(leetcode是否为字符重新排列)
  • Linux:用 runc 构建 ARM 平台容器
  • 电动车出入库管理软件,电动车维修保养售后服务管理系统,佳易王电动车店管理系统操作教程
  • SQLMesh 系列教程:Airbnb数据分析项目实战
  • 欧阳娜娜等20多名艺人被台当局列入重要查核对象,国台办回应
  • 左手免费午餐右手花开岭,邓飞14年公益之路的中国贡献
  • “上海-日喀则”援藏入境旅游包机在沪首航
  • 江南考古文脉探寻
  • 茅台总经理到访五粮液:面对白酒行业周期性调整,需要团结一心的合力
  • 一种声音·阿甘本|即将到来的中世纪;“新”与“旧”……