安静苗条

文章
6
资源
0
加入时间
3年0月21天

LeetCode 53.最大子序和前言一、题目二、思路总结

文章目录前言一、题目二、思路1.动态规划(¬︿̫̿¬☆)总结前言这这种题写了好几次了,就是学不会我亲爱的动态规划┭┮﹏┭┮提示:以下是本篇文章正文内容一、题目二、思路1.动态规划(¬︿̫̿¬☆)对数组进行遍历:①对于每一个元素nums[i],如果之前的最大子序和pre加上nums[i] 大于 最大子序和pre,则pre+=nums[i] + pre ,否则保持不变。②比较当前最大子序maxAns和与pre,讲较大值赋予maxAns。(怎么感觉我把代码复述了一遍。。。代码如下(示例