[LeetCode]209. Minimum Size Subarray Sum
来源:互联网 发布:淘宝账户被盗用 编辑:程序博客网 时间:2024/06/18 15:08
https://leetcode.com/problems/minimum-size-subarray-sum/#/description
找到子数组的和大于等于s的最短子数组
非常简单,找到满足条件的边界条件,不断update
public class Solution { public int minSubArrayLen(int s, int[] nums) { if (nums == null || nums.length == 0) { return 0; } int beg = 0; int end = 0; int sum = 0; int len = Integer.MAX_VALUE; while (end < nums.length) { sum += nums[end++]; while (sum >= s) { len = Math.min(len, end - beg); sum -= nums[beg++]; } } return len == Integer.MAX_VALUE ? 0 : len; }}
0 0
- [leetcode] 209.Minimum Size Subarray Sum
- 【leetcode】209. Minimum Size Subarray Sum
- <LeetCode OJ> 209. Minimum Size Subarray Sum
- [Leetcode]209. Minimum Size Subarray Sum
- [LeetCode]209. Minimum Size Subarray Sum
- leetcode 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum LeetCode
- LeetCode 209. Minimum Size Subarray Sum
- LeetCode *** 209. Minimum Size Subarray Sum
- 【leetcode】209. Minimum Size Subarray Sum
- LeetCode 209. Minimum Size Subarray Sum
- leetcode.209. Minimum Size Subarray Sum
- 【LeetCode】209. Minimum Size Subarray Sum
- [Leetcode]209. Minimum Size Subarray Sum
- [leetcode]209. Minimum Size Subarray Sum[存疑]
- [leetcode] 209. Minimum Size Subarray Sum
- leetcode 209. Minimum Size Subarray Sum
- leetcode 209. Minimum Size Subarray Sum
- hackbar教程
- 计算两个正整数的最大公约数
- Apache Spark 1.6.0在单机的部署
- 算法训练 数组查找及替换
- c++用二维数组传参时形参该怎么写
- [LeetCode]209. Minimum Size Subarray Sum
- 装饰模式
- sping mvc 分步式session
- A
- 年度成长最快企业:普华进入中国前二
- IOC实现之总结篇(六)
- C++中的虚表(内存分布)
- golang学习笔记之range
- Socket 网络通讯