53. 最大子数组和 – Blog of Aspirer

题目链接：https://leetcode.cn/problems/maximum-subarray/

仍然是只会最简单的暴力解法，不出意外的运行超出时间限制。。。

等研究官方题解再更新吧。。。。

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int sum = nums[0];
        for (int i = 0; i < nums.size(); i++) {
            for (int j = nums.size() - 1; j >= i; j--) {
                int s = 0;
                for (int k = i; k <= j; k++) {
                    s += nums[k];
                }
                if (s > sum) {
                    sum = s;
                }
            }
        }
        return sum;
    }
};

class Solution {

public:

int maxSubArray(vector<int>& nums) {

int sum = nums[0];

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

for (int j = nums.size() - 1; j >= i; j--) {

int s = 0;

for (int k = i; k <= j; k++) {

s += nums[k];

}

if (s > sum) {

sum = s;

}

return sum;

}

};