209. Minimum Size Subarray Sum
来源:互联网 发布:好看的港剧推荐知乎 编辑:程序博客网 时间:2024/06/13 15:04
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous 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.
click to show more practice.
Credits:
Special thanks to @Freezen for adding this problem and creating all test cases.
Subscribe to see which companies asked this question.
public class Solution { public int minSubArrayLen(int s, int[] nums) { int re = Integer.MAX_VALUE;int sum = 0;int start = 0;int end = 0;while (end < nums.length) {sum += nums[end];if (sum < s) {end++;continue;}while (start <= end) {if (sum - nums[start] >= s)sum -= nums[start++];elsebreak;}re = Math.min(re, end - start + 1);end++;}return re == Integer.MAX_VALUE ? 0 : re; }}
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
- 【算法】程序猿不写代码是不对的47
- vim编辑器的使用
- 深入理解Python中的生成器
- LeetCode刷题(C++)——String to Integer (atoi)(Medium)
- JDBC总结
- 209. Minimum Size Subarray Sum
- sysdba登录 ORA-01017:用户名密码出错
- 如何使用cocoapods集成ZXing以及编译问题处理
- php使用redis扩展以及安装redis(linux下)
- Unity WWW下载文件压缩
- java List与数组之间的互转
- 71-recvmsg 和 sendmsg 函数
- HoloLens再添一应用领域!Microsoft和Trimble联手开启设施管理新篇章!
- express安装教程