news 2026/4/16 2:14:15

算法训练营第三天|209.长度最小的子数组

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
算法训练营第三天|209.长度最小的子数组

题目链接:https://leetcode.cn/problems/minimum-size-subarray-sum/

视频讲解:https://www.bilibili.com/video/BV1tZ4y1q7XE

题目描述:

测试用例:

算法描述:

使用的是滑动窗口(双指针)算法
代码分析
使用一个 for 循环让右指针 i 不断向右扩展窗口,并将元素加入 sum。
当窗口内的和 sum 满足条件时,尝试移动左指针 l 来缩小窗口,以寻找更短的子数组。
在每次可能满足条件时,更新最短长度 ans。

时间复杂度:O(n)

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/16 2:13:30

(含下载)The7 WordPress主题教程

WordPress建站党必看!The7 作为ThemeForest超热门全能主题,325k用户信赖,更是Elementor适配天花板✨ 自带70预建网站、2000定制选项,兼容Elementor、WPBakery双编辑器,零代码就能搞定企业站、电商店、作品集&#xff0…

作者头像 李华
网站建设 2026/4/16 2:04:08

从频谱分析到小波变换:MATLAB实战指南(附完整代码实现)

1. 从时间域到频率域:信号分析的起点 第一次接触信号处理时,我最困惑的就是为什么要做频谱分析。直到有次用麦克风录下一段钢琴曲,看着示波器上跳动的波形却完全听不出旋律,才明白时间域波形的局限性。傅里叶变换就像给声音装上了…

作者头像 李华
网站建设 2026/4/16 2:01:12

ResNet-50——pytorch版

声明: 🍨 本文为🔗365天深度学习训练营中的学习记录博客🍖 原作者:K同学啊 先验知识: ResNet残差网络,根据网络层数可以分为(ResNet-18、ResNet-34、ResNet-50、ResNet-101等&…

作者头像 李华