44. 最小子数组
2018-03-06 21:18
148 查看
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
样例
给出数组[1, -1, -2, 1],返回 -3
样例
给出数组[1, -1, -2, 1],返回 -3
public class Solution { /* * @param nums: a list of integers * @return: A integer indicate the sum of minimum subarray */ public int minSubArray(List<Integer> nums) { // write your code here int sum = 0; int min = nums.get(0); for (int i = 0; i < nums.size(); i++) { sum += nums.get(i); if(sum < min){ min = sum; } if (sum > 0) { sum = 0; } } return min; } }
相关文章推荐
- LintCode-44. 最小子数组
- LintCode【简单】44. 最小子数组 。代码及思路
- 44. 最小子数组
- LintCode 44. 最小子数组
- 【LintCode 简单】44. 最小子数组
- lintcode最小子数组
- LeetCode OJ:Minimum Size Subarray Sum(最小子数组的和)
- 最大子数组和及最小子数组和
- 最小子数组
- HDU 5008西安网络赛B题:后缀数组求第k小子串
- 44.最小子数组
- lintcode ----最小子数组
- lintcode-406-和大于S的最小子数组
- lintcode 44.最小子数组
- 44-z最小子数组
- LintCode之44 最小子数组
- [LintCode] Minimum Size Subarray Sum 最小子数组和的大小
- LintCode_044_最小子数组
- 和大于S的最小子数组-LintCode
- [Lintcode]Minimum Size Subarray Sum 和大于S的最小子数组