leetcode 53. 最大子序和

最新推荐文章于 2024-09-24 08:39:28 发布

likyoo

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量88

点赞数

分类专栏： leetcode 文章标签： leetcode

转载或使用请注明出处( cvblog.top )

本文链接：https://blog.csdn.net/li_k_y/article/details/104547297

版权

leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

// 贪心法
class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int maxnum, sum;
        int i, flag = 1;
        for(i = 0; i < size(nums); i++){
            if(i == 0) maxnum = nums[0];
            if(flag == 1) {
                sum = nums[i];
                if(nums[i] >= 0){
                    flag = 0;
                }
                else flag = 1;
            }
            else if(flag == 0){
                sum += nums[i];
                if(sum >= 0){
                    flag = 0;
                }
                else flag = 1;
            }
            if(maxnum < sum)
                maxnum = sum;
        }
        return maxnum;
    }
};