力扣 (LeetCode)数据结构-入门 53. 最大子数组和

最新推荐文章于 2024-11-11 20:59:17 发布

小张爱学习6

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量196

点赞数 1

分类专栏：题目解析文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/progreama/article/details/125381295

版权

题目解析专栏收录该内容

11 篇文章 0 订阅

订阅专栏

刚开始使用二层循环最后发现超时，于是看了看评论，用的动态规划思想。此外还有一种分治方法参考这个博客

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int sum = 0;
        int max=nums[0];

        for(int i=0;i<nums.size();i++){
            if(sum>0){
                sum+=nums[i];

            }else{
                sum=nums[i];
            }
            if(sum>max){
            max=sum;
        }
        }
        
        return max;
    }
};