Lintcode: Minimum Subarray 解题报告
2014-12-19 18:26
288 查看
Minimum Subarray
原题链接: http://lintcode.com/zh-cn/problem/minimum-subarray/#Given an array of integers, find the subarray with smallest sum.
Return the sum of the subarray.
注意
The subarray should contain at least one integer.
样例
For [1, -1, -2, 1], return -3
标签 Expand
public class Solution { /** * @param nums: a list of integers * @return: A integer indicate the sum of minimum subarray */ public int minSubArray(ArrayList<Integer> nums) { // write your code int len = nums.size(); int max = Integer.MIN_VALUE; int sum = 0; for (int i = 0; i < len; i++) { if (sum < 0) { sum = -nums.get(i); } else { sum += -nums.get(i); } max = Math.max(max, sum); } return -max; } }
View Code
GITHUB:
https://github.com/yuzhangcmu/LeetCode_algorithm/blob/master/lintcode/array/SubarraySum.java
相关文章推荐
- LeetCode-Minimum Size Subarray Sum-解题报告
- 【LintCode】3.统计数字(Medium)解题报告
- [LintCode 406] Minimum Size Subarray Sum(Python)
- [Leetcode] 581. Shortest Unsorted Continuous Subarray 解题报告
- [LeetCode] Maximum Subarray 解题报告
- Leetcode 53-Maximum Subarray 解题报告
- [Leetcode] 718. Maximum Length of Repeated Subarray 解题报告
- [LeetCode] Maximum Subarray 解题报告
- 【LeetCode】Find Minimum in Rotated Sorted Array 解题报告
- [LintCode] Minimum Size Subarray Sum 最小子数组和的大小
- LeetCode Find Minimum in Rotated Sorted Array 解题报告
- [Leetcode] 643. Maximum Average Subarray I 解题报告
- Leetcode 152-MaximumProductSubarray 解题报告
- 【LeetCode】Maximum Subarray 解题报告
- Lintcode: Majority Number II 解题报告
- UVaOJ-10791-Minimum Sum LCM 解题报告
- 【LeetCode】Minimum Moves to Equal Array Elements 解题报告
- LeetCode: Maximum Subarray 解题报告
- 【LeetCode】325.Maximum Size Subarray Sum Equals k(Medium)解题报告
- [LintCode] 596 Minimum Subtree 解题报告