最小子数组

描述

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

注意事项

子数组最少包含一个数字

样例

给出数组[1, -1, -2, 1]，返回 -3

思考

1. 同 - 最大子数组

代码

//  By Lentitudeclass 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        if (nums.empty()){            return NULL;        }        int ret = nums[0];        int temp = nums[0];        for (int i = 1; i != nums.size(); ++i){            temp = min(nums[i], nums[i] + temp);            ret = min(temp, ret);        }        return ret;    }};