Lintcode 44. 最小子数组

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

个人思路：同上一题最大子数组一样，借鉴dalao思路，采取的贪心策略是先加，当累计和大于0的时候置0

public int minSubArray(List<Integer> nums) {
        int eleMin = 0;
        int minSum = nums.get(0);

        for (int i = 0; i < nums.size(); i++) {
            eleMin += nums.get(i);

            if (eleMin < minSum){
                minSum = eleMin;
            }

            if (eleMin > 0){
                eleMin = 0;
            }

        }

        return minSum;
    }