[容易]最小子数组

题目来源：http://www.lintcode.com/zh-cn/problem/minimum-subarray/

解法同最大子数组：

令currSum为当前最小子数组的和，minSum为最后要返回的最小子数组的和。a[j]有两种选择，要么放入前面的子数组，要么作为新子数组的第一个元素。如果currSum加上当前元素a[j]后不大于a[j]，则令currSum再加上a[j]。否则currSum重新赋值为a[j]。同时，当currSum < minSum，则更新minSum = currSum，否则保持原值。即

currSum = min(a[j], currSum + a[j]

minSum = min(maxSum, currSum)

可以accept的程序如下：

class Solution {
public:
    /**
     * @param nums: a list of integers
     * @return: A integer denote the sum of minimum subarray
     */
    int minSubArray(vector<int> nums) {
        // write your code here
        int currSum = 0;
        int minSum = nums[0];
        for (int j = 0; j < nums.size(); j++)
        {
            currSum = min(nums[j],currSum + nums[j]);
            minSum = min(minSum,currSum);
        }
        return minSum;
    }
};