《每日一题》209.长度最小的子数组
发布日期:2022-03-18 05:04:17
浏览次数:3
分类:技术文章
本文共 519 字,大约阅读时间需要 1 分钟。
关键:
1.滑动窗口的终止条件和缩短条件
2.是≥S,不是=S
class Solution {public: int minSubArrayLen(int target, vector & nums) { int result = INT32_MAX; int i = 0, sum = 0; int sublen = 0 ; for (int j = 0; j < nums.size(); j++){ sum = sum + nums[j]; while (sum >= target){ sublen = (j - i + 1); result = result > sublen ? sublen : result; sum = sum - nums[i++]; } } return result < INT32_MAX ? result : 0; }};
转载地址:https://blog.csdn.net/qq_40911499/article/details/123406848 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年03月02日 20时30分16秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Java双向链表时间复杂度_链表是什么?有多少种链表?时间复杂度是?
2019-04-21
unity3d能和java系统整合吗_Android与Unity3d的整合
2019-04-21
minecraft666java_我的世界的666的世界
2019-04-21
辽宁师范大学java_辽宁师范大学心理学院
2019-04-21
java程序有连接数据库_Java程序连接数据库
2019-04-21
java reduce.mdn_reduce高级用法
2019-04-21
java shape用法_Java PShape.scale方法代码示例
2019-04-21
java字符串三目_java字符串连接运算符和三目运算符
2019-04-21
Java语言中的contains_java中的contains()方法
2019-04-21
java 面试题 2016_Java工程师面试题2016
2019-04-21
JAVA如何在画板加分数_自学了java一段时间,做了个最低配的画板
2019-04-21
js php 中文乱码怎么解决_探讨PHP JSON中文乱码的解决方法详解
2019-04-21
php访问数组用引号_php双引号中访问数组元素报错如何解决
2019-04-21
php订单号递增,PHP版本的自动生成有规则的订单号(或编号)
2019-04-21
php删除session中的值,PHP中session变量的销毁
2019-04-21
php jquery 全选删除,jQuery+php简单实现全选删除的方法
2019-04-21
PHP sscanf,PHP: sscanf - Manual
2019-04-21
lightbgm参数_GBDT、XGBoost、LightGBM 的使用及参数调优
2019-04-21
天空飘荡着晶莹的雪花扩句_当雪花飞舞的时候 腾冲有多美?清新中带着优雅与活力...
2019-04-21