Jorker
2021-07-01 17:12 重庆邮电大学 Java
关注
这个不是动态规划吧，这感觉都不是dp数组，里面只是再不断累加，每次判断前面的是否为负数，如果是负数就舍弃。这个数组里面存档只是每次的累加结果，并不是第i个数之前的连续子数组最大和。比如例子里面到-5的时候，按照算法，dp[8]就是13，而不是18，最后的结果也是ret保存了中间的最大值罢了
点赞
查看3道真题和解析
小红书公司福利 642人发布 牛客热帖
正在热议
# 25届秋招总结 #
448811次浏览 4593人参与
# 如何排解工作中的焦虑 #
72277次浏览 1008人参与
# 地方国企笔面经互助 #
8210次浏览 18人参与
# 找工作时遇到的神仙HR #
565012次浏览 3848人参与
# 实习，投递多份简历没人回复怎么办 #
2457834次浏览 34883人参与
# 虾皮求职进展汇总 #
120559次浏览 908人参与
# 同bg的你秋招战况如何？ #
80757次浏览 594人参与
# 现在还是0offer，延毕还是备考 #
826156次浏览 6924人参与
# 春招别灰心，我们一人来一句鼓励 #
43894次浏览 551人参与
# 提前批简历挂麻了怎么办 #
150303次浏览 1980人参与
# 校招入职后的感受 #
162762次浏览 1988人参与
# 发工资后，你做的第一件事是什么 #
13318次浏览 63人参与
# 实习必须要去大厂吗？ #
56095次浏览 962人参与
# 查收我的offer竞争力报告 #
37546次浏览 422人参与
# 如果公司给你放一天假，你会怎么度过？ #
4833次浏览 59人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
12291次浏览 313人参与
# 百度秋招提前批进度 #
87714次浏览 1037人参与
# 听劝，这个公司值得去吗 #
330715次浏览 1339人参与
# 实习想申请秋招offer，能不能argue薪资 #
39587次浏览 315人参与
# 投递实习岗位前的准备 #
1197069次浏览 18557人参与