题目来源于知识星球—英雄算法联盟,七月算法集训专题
前言
跟随英雄算法联盟博主—英雄哪里出来,每天完成相应的算法练习,一个月后,必定会有所成长!
今天只有一道题,而且以前做过,就当是复习复习了!
一、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;
}
};
4.题目链接
总结
每天跟随英雄哥学习相关的算法,一个月会收获很多,如果你想了解更多关于知识星球的内容,欢迎联系我!