代码随想录 Leetcode53. 最大子数组和

题目:


代码(首刷看解析 2024年2月9日):

class Solution {
public:
    int maxSubArray(vector& nums) {
        int res = INT_MIN;
        int count = 0;
        for (int i = 0; i < nums.size(); ++i) {
            count += nums[i];
            res = max(res,count);
            if (count < 0) count = 0;
        }
        return res;
    }
};

你可能感兴趣的:(#,leetcode,---medium,算法)