lintcode 44. 最小子数组

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

样例
样例 1

输入：[1, -1, -2, 1]
输出：-3
样例 2

输入：[1, -1, -2, 1, -4]
输出：-6
注意事项
子数组最少包含一个数字

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