题目：最小子数组

给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？
Airbnb
Alibaba
Amazon Apple
Baidu Bloomberg
Cisco Dropbox
Ebay Facebook
Google Hulu
Intel Linkedin
Microsoft NetEase
Nvidia Oracle
Pinterest Snapchat
Tencent Twitter
Uber Xiaomi
Yahoo Yelp
Zenefits
感谢您的反馈

样例

给出数组[1, -1, -2, 1]，返回 -3

注意

子数组最少包含一个数字

标签 Expand

贪心

LintCode 版权所有
子数组
数组

相关题目 Expand

2
(dynamic-programming),(subarray)
中等 乘积最大子序列 29 %

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 sum = nums.get(0);

int min = nums.get(0);

for(int i=1;i<nums.size();i++){

if(sum<=0){

sum += nums.get(i);

}else{

sum = nums.get(i);

}

if(sum<min){

min = sum;

}

}

return min;

}

}