老汉技术专栏

Java开发程序猿一枚~欢迎各位批评指正

LintCode 44. 最小子数组

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

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 min = Integer.MAX_VALUE, tmp = 0;
        for (int i = 0; i < nums.size(); i++) {
            if (tmp > 0) {
                tmp = nums.get(i);
            } else {
                tmp += nums.get(i);
            }
            if (tmp < min) {
                min = tmp;
            }
        }
        return min;
    }
}

阅读更多
文章标签: java lintcode
个人分类: java开发
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

LintCode 44. 最小子数组

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭