【刷爆LeetCode】七月算法集训（28）动态规划

最新推荐文章于 2023-08-29 20:15:43 发布

...1999

最新推荐文章于 2023-08-29 20:15:43 发布

阅读量254

点赞数

分类专栏：七月算法集训文章标签：算法 leetcode 动态规划

本文链接：https://blog.csdn.net/LAdestiny/article/details/126027538

版权

七月算法集训专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目来源于知识星球—英雄算法联盟，七月算法集训专题

前言

跟随英雄算法联盟博主—英雄哪里出来，每天完成相应的算法练习，一个月后，必定会有所成长！
今天只有一道题，而且以前做过，就当是复习复习了！

一、53.最大子数组和（简单）

1.题目描述

2.解题思路

利用动态规划的思想，每次前面的和加上第i个数，如果没有第i个数大，
则从第i个数开始重新累加。

3.代码演示（C++）

class Solution 
{
public:
    int maxSubArray(vector<int>& nums) 
    {
        int a=0;
        int maxval=nums[0];
        for(int i=0;i<nums.size();i++)
        {
            a=max(a+nums[i],nums[i]);
            maxval=max(maxval,a);
        }
        return maxval;
    }
};