会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
星辰大海。
博客园
首页
新随笔
联系
订阅
管理
2019年8月1日
LeetCode 53. 最大子序和 (java)
摘要: 动态规划类题目,定义了两个变量a和maxx,a用来记录每个数及之前的数相加的最大值,既dp[i],如果dp[i-1]>0,那么dp[i]+dp[i-1]一定大于dp[i],反之小于,所以只需要每次判断a是否大于0,更新a的值,并判断a与maxx大小,更新maxx。
阅读全文
posted @ 2019-08-01 22:49 星辰大海。
阅读(472)
评论(0)
推荐(0)
编辑
公告