leetcode腾讯精选-53

最新推荐文章于 2021-10-10 17:29:09 发布

goodyang1

最新推荐文章于 2021-10-10 17:29:09 发布

阅读量141

点赞数

本文链接：https://blog.csdn.net/goodyang1/article/details/90509946

版权

题目：
https://leetcode-cn.com/problems/maximum-subarray
代码：
class Solution {
public:
int maxSubArray(vector& nums) {
int size = nums.size();
if(size == 0)
return 0;

    int res = nums[0];
    for(int i =0 ; i < size; i++)
    {
        
        int sum = 0;
        
       for(int l = i ; l < size; l++)
       {
           sum += nums[l];
           if(sum > res)
               res = sum;
       }
    }
    return res;
}

};

结果：在这里插入图片描述