Minimum Size Subarray Sum 数组
2015-10-23 23:22
302 查看
思路:
前后指针用来卡。
时间复杂度:O(N),空间复杂度:O(1)。
前后指针用来卡。
时间复杂度:O(N),空间复杂度:O(1)。
class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { int start = 0, end = 0; int min_len = INT_MAX; int sum = 0; while(start < nums.size() && end < nums.size()) { while(sum < s && end < nums.size()) { sum += nums[end++]; } while(sum >= s && start <= end) { min_len = min(min_len, end - start); sum -= nums[start++]; } } return min_len == INT_MAX ? 0 : min_len; } };
相关文章推荐
- 如何获得mysql数据库的所有的列
- 【POJ 1141】Brackets Sequence
- 查看linux的出错信息
- [深入理解Java虚拟机]第七章 类加载的时机
- [PAT (Advanced Level) ]1014.Waiting in Line 解题文档
- LiteHttp 第六节:禁用网络和流量&耗时统计
- PyCharm4注册码
- java中Builder设计模式 原理和好处
- 毛笔日常保养注意事项
- LiteHttp 第五节:文件、位图的上传和下载
- Xcode上传App到Appstore时,报错Error ITMS-90049:"This bundle is invalid.The bundle...."
- 2015年ACM长春区域赛比赛感悟
- 对 Java Serializable(序列化)分析
- 【Win10开发】关于汉堡菜单-SplitView的用法
- 201510232239_《Javascript权威指南(第六版)——不污染js(不可扩展和不可配置)、》(P243-244)
- 伤心时要读的50句话
- 需求规格说明书(修改版)
- [LeetCode]Min Stack
- nyoj 1的个数 514 (数学)
- 深入理解Java对象序列化