每日力扣010——最大子序和

最新推荐文章于 2024-10-16 10:13:45 发布

shen_luoli

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量71

点赞数

文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/shen_luoli/article/details/121100163

版权

这道题最后的思路是对前i个元素求和，如果加上某个元素时和变为负数，就说明这个数比前i个元素所提供的“加数”更大，所以记录一个临时最大值，再从i+1重新累加。

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