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

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

前言

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


一、53.最大子数组和(简单)

1.题目描述

https://img-blog.csdnimg.cn/9228089a7fce408c9bef9d20774f271b.jpeg =500x

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;
    }
};

4.题目链接

题目传送门


总结

每天跟随英雄哥学习相关的算法,一个月会收获很多,如果你想了解更多关于知识星球的内容,欢迎联系我!

  • 0
    点赞
  • 0
    收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:深蓝海洋 设计师:CSDN官方博客 返回首页
评论

打赏作者

...1999

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值