1. 程式人生 > >Lintcode 44. 最小子陣列

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;
    }