44.最小子数组

描述：

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

注意事项：子数组最少包含一个数字。

样例:

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

标签：贪心 数组

思路：

累加和tem，最小值sum

如果tem>0且tem<被加数值，tem抛弃原来的值，还原为被加数值，继续加; 

如果tem<0，继续加;

与sum比较， 返回最小值。

代码：
class Solution {

public:

    int minSubArray (vector<int> &nums) {

        int sum=nums[0];

        int tem=nums[0];

        for(int i=1;i<nums.size();i++){

            if(tem>=0){

                if(nums[i]<tem){

                    tem=nums[i];

                }

            }

            else {

                tem+=nums[i];

            }

            if(tem<sum){

                sum=tem;

            }

        }

        return sum;

    }

};