《每日一题》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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:软件工程+软件测试名词总结
下一篇:《每日一题》34. 在排序数组中查找元素的第一个和最后一个位置

发表评论

最新留言

不错!
[***.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同一包protect_Java基础知识 - 欢迎来到夜故事,一个人的故事 - OSCHINA - 中文开源技术交流社区... 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