Maximum Subarray

Maximum Subarray

鼠年的第一篇文章，希望大家平安喜乐，武汉加油！

接下来回归正题，属于力扣的简单题目。首先说一下我两次的解题思路：

方法一：
*1.双层循环，从第一位开始，计算从第一位到最后每一位的数字和，并不断的进行比较得到最大值；
2.指针向后移动，直到遍历完整个数组；*
然后，出现了，出现了超时现象...........................
(我哭疗，你呢？然后看了题解，另一种方法）

方法二：
*1.数组的第一位赋值为最大值和返回值，遍历：
指针的值为正则将值加入最大值中；为负则将当前指针值赋值为最大值，计算其后的数值和；
2.将最大值赋给返回值，输出返回。*

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int sum = nums[0], result = nums[0];
        for(int i = 1; i < nums.size(); i++){
            sum = sum < 0 ? nums[i] : sum + nums[i];
            result = max(sum, result);
        } 
        return result;
    }
};

然后，成功AC了，明明只是道简单题QAQ