LeetCode 209. Minimum Size Subarray Sum
2016-04-25 16:10
495 查看
class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { int mmin = numeric_limits<int>::max(); if(nums.size() ==0 ) return 0; int start = -1,end = 0; int sum = 0; while(1){ if(start == nums.size()) break; if(sum >= s) { int temp = start - end + 1; mmin = mmin<temp?mmin:temp; sum = sum - nums[end]; end++; } else { start++; sum = sum + nums[start]; } } if(mmin == numeric_limits<int>::max()) return 0; else return mmin; } };两个指针,作为滑动窗口,当窗口合大于所给数字时,缩小窗口。
相关文章推荐
- mybatis ErrorContext
- linux常用命令
- Vundle管理vim插件
- Eclipse
- java-jdk环境变量配置
- jQuery 事件注册和绑定及this与event.target的区别浅析
- iOS屏幕旋转 浅析
- 怎样写参数个数可变的宏
- python_笔记5_set
- Oracle常用命令
- angularjs file upload插件使用总结
- Restrictions.or多个条件用法
- UISearchDisplayController灰色遮罩偏移
- Python爬虫-用迅雷下载电影
- Sublime Text 3安装与使用
- Kmeans算法详解及MATLAB实现
- IOS中延时执行的几种方式的比较和汇总
- [转]CocoaPods的安装使用 及Ruby环境的配置
- mysql自带test库的相关特性
- Java泛型中E、T、K、V等的含义