【209. 长度最小的子数组】

news2025/1/9 1:36:24

目录

  • 一、题目解析
  • 二、算法原理
  • 三、代码实现

一、题目解析

在这里插入图片描述

二、算法原理

在这里插入图片描述
注意点:
在这里插入图片描述

三、代码实现

我自己写的代码(我的评价是很挫)

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) 
  {
    int left = 0, right = -1, ret = INT_MAX;
    int sum = 0;
    while (right<(int)nums.size())
    {
        if (sum >= target)
        {
            sum -= nums[left];
            ret = min(ret, right - left + 1);
            left++;
        }
        else
        {
            if (right == nums.size() - 1)
            {
                break;
            }
            sum += nums[++right];
        }
    }
    return ret==INT_MAX?0:ret;
  }
};

别人的代码(我的评价是写的很清楚,控制的很好)

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) 
    {
        int ret=INT_MAX,sum=0;
        for(int left=0,right=0;right<(int)nums.size();right++)
        {
            sum+=nums[right];
            while(sum>=target)
            {
                //跟新结果
                ret=min(ret,right-left+1);
                //滑动窗口
                sum-=nums[left];
                left++;
            }
        }
        return ret==INT_MAX?0:ret;
    }
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/707400.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【算法与数据结构】28、LeetCode找出字符串中第一个匹配项的下标

文章目录 一、题目二、暴力穷解法三、KMP算法四、完整代码 所有的LeetCode题解索引&#xff0c;可以看这篇文章——【算法和数据结构】LeetCode题解。 一、题目 二、暴力穷解法 思路分析&#xff1a;首先判断字符串是否合法&#xff0c;然后利用for循环&#xff0c;取出子字符串…

Flutter卡片分享功能实现:将你的内容分享给世界

前言 在app中&#xff0c;在实现分享功能的时候&#xff0c;通常会有一种以卡片形式展示和分享内容的分享方式。这种功能可以将信息以整洁、易读的方式呈现给用户&#xff0c;使他们能够快速了解内容的关键信息&#xff0c;并将其分享给其他人。那么在这篇文章中&#xff0c;就…

【1004.最大连续1的个数Ⅲ】

目录 一、题目解析二、算法思路三、代码实现 一、题目解析 二、算法思路 三、代码实现 class Solution { public:int longestOnes(vector<int>& nums, int k) {int ret0,count0;int left0,right0;for (; right < nums.size();right ){if (nums[right] 0){count;…

C++——string容器常用操作汇总

纵有疾风起&#xff0c;人生不言弃。本文篇幅较长&#xff0c;如有错误请不吝赐教&#xff0c;感谢支持。 &#x1f4ac;文章目录 一.string容器基本概念二.string容器常用操作✅前言及函数参数的说明一.构造和析构二.string特性操作三.字符操作四.赋值操作五.拼接操作六.交换…

Ubuntu安装gcc和g++图文教程

文章目录 一、gcc 和 g介绍二、ubuntu安装gcc和g三、gcc和g的选项总结 一、gcc 和 g介绍 GCC&#xff08;GNU Compiler Collection&#xff09;是由GNU项目开发的一套广泛使用的开源编译器集合。它支持多种编程语言&#xff0c;包括C、C、Objective-C、Fortran、Ada和其他语言…

基于python深度学习的水果或其他物体识别小程序

效果图如下&#xff1a; 代码演示和demo仓库看b站视频003期&#xff1a; 到此一游7758258的个人空间_哔哩哔哩_bilibili 代码展示&#xff1a; 数据集图片放置在data文件夹下&#xff0c;大家可以根据自己需要比如识别其他物体&#xff0c;只需要模仿data文件夹下的文件命名放…

浅谈基于分项计量的校园能源监管平台解决方案设计

张心志 关注acrelzxz 安科瑞电气股份有限公司 上海嘉定 201801 摘要&#xff1a;伴随着我国经济的飞速发展&#xff0c;国家机关办公建筑和大型公共建筑高耗能的问题日益突出&#xff0c;如何解决建筑能耗己成为一个国家总能耗的重要组成部分。学校是肩负着教育、科研和社会服…

Oracle中的连接方式

Oracle中的连接方式 对于数据库中表与表之间的连接&#xff08;内连接、外连接&#xff09;都可以看成集合之间的运算操作。 内连接 select * from a_table a inner join b_table b on a.id b.id; 相当于求两个集合中满足条件的结果&#xff0c;即交集。 外连接 左/外连接&a…

计算机性能

计算机性能 计算机性能描述 计算机性能测试程序 计算机性能速度指标 计算机性能计算 设1号计算机执行任务耗时3s,2号计算机执行任务耗时2s&#xff0c;则有 P11/3 P21/2 则相对性能比为 P1/P22/3 &#xff08;p1的性能为p2性能的2/3&#xff09;&#xff0c;因为P1/P2 < …

软考A计划-系统集成项目管理工程师-项目范围管理(一)

点击跳转专栏>Unity3D特效百例点击跳转专栏>案例项目实战源码点击跳转专栏>游戏脚本-辅助自动化点击跳转专栏>Android控件全解手册点击跳转专栏>Scratch编程案例点击跳转>软考全系列 &#x1f449;关于作者 专注于Android/Unity和各种游戏开发技巧&#xff…

Echarts折线图折线呈现为渐变线条

想要如图所示的折线图&#xff0c;折线线条为渐变颜色&#xff0c;两边颜色接近区域面积的颜色&#xff0c;中间颜色亮度高一些&#xff0c;在series中使用lineStyle&#xff0c;将其color设置为渐变色&#xff1a; option {xAxis: {type: category,data: [Mon, Tue, Wed, Th…

ModaHub魔搭社区:向量数据库Milvus性能优化问题(二)

目录 为什么有时候小的数据集查询时间反而更长&#xff1f; 为什么查询时 GPU 一直空闲&#xff1f; 为什么数据插入后不能马上被搜索到&#xff1f; 为什么我的 CPU 利用率始终不高&#xff1f; 创建集合时 index_file_size 如何设置能达到性能最优&#xff1f; 为什么有…

0基础学习VR全景平台篇 第53篇:专业版功能-离线导出!

大家好&#xff0c;欢迎观看蛙色VR官方系列——后台使用课程&#xff01; 本期为大家带来蛙色VR平台&#xff0c;专业版功能-离线导出&#xff01; 功能位置示意 一、本功能将用在哪里&#xff1f; 离线导出&#xff0c;指的是将VR漫游作品通过下载的方式&#xff0c;保存到本…

YOLOv5/v7 添加注意力机制,30多种模块分析⑦,CCN模块,GAMAttention模块

目录 一、注意力机制介绍1、什么是注意力机制&#xff1f;2、注意力机制的分类3、注意力机制的核心 二、CCN模块1、CCN模块的原理2、实验结果3、应用示例 三、GAMAttention模块1、GAMAttention模块的原理2、实验结果3、应用示例 大家好&#xff0c;我是哪吒。 &#x1f3c6;本…

FreeRTOS内核API速览

FreeRTOS内核API速览 信号量创建信号量计数信号量互斥信号量二值信号量 释放信号量任务模式中断模式 获取信号量任务模式中断模式 消息队列创建队列发送消息任务模式中断模式 获取消息任务模式中断模式 软件定时器创建定时器启动定时器停止定时器复位定时器删除定时器改变定时器…

我的创作纪念日:从前那个看文章的人,如今已经成为了写文章的人.

&#x1f388;个人主页:&#x1f388; :✨✨✨初阶牛✨✨✨ &#x1f43b;推荐专栏1: &#x1f354;&#x1f35f;&#x1f32f;C语言初阶 &#x1f43b;推荐专栏2: &#x1f354;&#x1f35f;&#x1f32f;C语言进阶 &#x1f511;个人信条: &#x1f335;知行合一 金句分享:…

【高级飞行功能】DJI AIR 2S

一、飞行动作 1.1飞行动作 螺旋飞行动作 如果风速比较大&#xff0c;可以采用螺旋飞行动作 环绕飞行&#xff08;飞机云台是对着主体的&#xff09; 环绕飞行与速度和环绕半径有关&#xff1b; 环绕半径越小&#xff0c;要求速度越慢环绕时&#xff0c;偏离主体中心&#xff0…

douyin23.9 deviceid和iid设备注册分析

使用23.9版本进行注册&#xff08;版本多少 其实没有那么重要&#xff09; 老生常谈&#xff0c;老规矩注册接口device_register不能少吧&#xff0c;然后要检测设备app_alert_check吧&#xff0c;之后要发app_log日志包吧。 当然除了只有这些接口肯定是不行啦&#xff0c;加密…

nmcli命令练习

一、为一个网卡添加或者删除另外一个IP地址 #为ens160这张网卡添加另一个ip nmcli connection modify ens160 ipv4.address 192.168.33.136/24#使添加或者删除的IP生效 nmcli connection up ens160#删除ens160这张网卡的IP nmcli connection modify ens160 -ipv4.address 192.…

Java程序会产生死锁?如何定位、修复?

文章目录 死锁的概念死锁定位实战模拟问题定位使用 jstack使用JConsole使用 Java 提供的标准管理 API 死锁的概念 死锁是一种特定的程序状态&#xff0c;在实体之间&#xff0c;由于循环依赖导致彼此一直处于等待之中&#xff0c;没有任何个体可以继续前进。死锁不仅仅是在线程…