209. Minimum Size Subarray Sum
来源:互联网 发布:河北大学网络教育 编辑:程序博客网 时间:2024/06/05 08:10
题目
Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn’t one, return 0 instead.
样例
For example, given the array [2,3,1,2,4,3] and s = 7,
the subarray [4,3] has the minimal length under the problem constraint.
解答
我们需要两个指针,一个指向区间开头,一个结尾,开始时,两个指针都在区间开头,然后递增尾指针,这样我们就可以找到一个区间,使区间和大于等于s,然后头指针递增头指针,缩小区间。最后重复上述过程。
int minSubArrayLen(int s, vector<int>& nums) { if (nums.size() == 0) return 0; vector<int>::size_type start = 0, end = 0,len = nums.size(), res = nums.size() + 1; int sum = 0; while (end < nums.size()) { while (sum < s && end < len) sum = sum + nums[end++]; if (sum < s) break; while (sum >= s && start < end) sum = sum - nums[start++]; res = min(res, end - start + 1); } if (res == nums.size() + 1) return 0; return res;}
0 0
- 209.Minimum Size Subarray Sum
- 209.Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- Shell编程中函数部分的相关讲解
- 设计器弹出窗口信息无法显示
- PAT 1043. 输出PATest(20)
- 快速排序
- Retrofit+okhttp 缓存的
- 209. Minimum Size Subarray Sum
- 关于容器的理解
- 开通博客
- 动态规划入门 HDU 1466-计算直线的交点数
- ubuntu16.04安装chrome
- pch文件
- Java 序列化的高级认识
- CoreData 从入门到精通 二 数据的增删改查
- RecyclerView Item不显示的问题