給定一個(gè)整數(shù)數(shù)組，找到一個(gè)具有最小和的子數(shù)組。返回其最小和。
樣例
給出數(shù)組[1, -1, -2, 1]，返回 -3
思路和最大子數(shù)組的思路基本是一樣的，只是正數(shù)換成負(fù)數(shù)而已，簡(jiǎn)單說(shuō)一下算法流程：
初始化min=nums[0]用來(lái)記錄最小值,sum=0用來(lái)計(jì)算和;
遍歷數(shù)組，做下面幾件事：
1.sum+=nums[i]; 把當(dāng)前這個(gè)數(shù)先放入子數(shù)組。
2.比較sum和min的大小，如果sum小于min，則用sum更新min。
3.如果sum>0,那么這一定不是，拋棄前面的數(shù)組，這里的拋棄只需令sum=0即可，不再把<=i索引的數(shù)計(jì)算在內(nèi)。
注意：2，3的順序不能顛倒，一定是先判斷是否要更新min，然后在判斷是否要拋棄前面的數(shù)組，這個(gè)和最大子數(shù)組的思路基本是一樣的，這個(gè)寫(xiě)法更好理解一些。

 int minSubArray(vector<int> &nums) {
        int sum=0;
        int min=nums[0];
        for(int i=0;i<nums.size();i++)
        {
          sum+=nums[i];
          if(sum<min)    
          //注意這里的兩個(gè)if順序千萬(wàn)不能搞亂了,因?yàn)橄乱粋€(gè)if會(huì)改變sum的值
          {
              min=sum;
          }
          if(sum>0)
          {
              sum=0;
          }
    
        }
        return min;
        // write your code here
    }

over