leetcode 53. 最大子数组和

2023.7.28

        要求找最大和的 连续子数组， 我的思路是用一个temp记录局部最优值，用ans记录全局最优值。 然后在每次for循环进行一个判断：当前遍历元素+temp值 是否大于当前遍历元素的值，如果大于，说明temp值是帮了正忙的，所以让temp += 当前元素值；如果小于，说明temp是帮了倒忙的，此时让temp = 当前元素值。  再更新全局最优值。

        下面看代码：

class Solution {
public:int maxSubArray(vector<int>& nums) {int ans = nums[0];int temp = nums[0];for(int i=1; i<nums.size(); i++){if(temp + nums[i] > nums[i]) temp += nums[i];else temp = nums[i];if(temp > ans) ans = temp;}return ans;}
};