41. 最大子数组

 1 int maxSubArray(vector<int> &nums) {
 2     // write your code here
 3     int sum = nums[0];
 4     int max_sum = nums[0];
 5     for (int i = 1; i < nums.size(); i++)
 6     {
 7         sum = max(nums[i], nums[i] + nums[i - 1]);
 8         if (max_sum<sum)
 9         {
10             max_sum = sum;
11         }
12         nums[i] = sum;
13     }
14     return max_sum;
15 }