题目：最小子数组

最新推荐文章于 2024-10-27 11:46:40 发布

cumt_cx

最新推荐文章于 2024-10-27 11:46:40 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode刷题（按照难易程度）

本文链接：https://blog.youkuaiyun.com/cumt_cx/article/details/47785859

LintCode刷题（按照难易程度）专栏收录该内容

192 篇文章

订阅专栏

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

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

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

相关题目 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;
    }
}