LeetCode53.最大子序和

原题链接

dp 应该算是一个特别简单的动态规划问题吧，代码中f数组的每一项表示的是前i项的最大子序和，如果这时候加上了一个nums[i]，若比nums[i]小，说明前面的是一个负数，那么肯定就不要了，他会拉低整个子序和的大小，所以逐个进行判断，最终返回答案

题目
代码
全部评论

相关推荐

昨天 14:26
湖南大学 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 11:27
点赞 评论 收藏
分享
05-21 16:15
门头沟学院 算法工程师
原来大佬是这样的
别人的起点，感觉已经是自己的终点了，无敌羡慕
Yki_：你要算时间成本呀，研究生两三年，博士三四年，加起来就五六年了，如果你本科去腾讯干五年，多领五年的年薪，加上公司内涨薪，可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
07-04 13:54
已编辑
Fibocom广和通_助理工程师(准入职员工)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 大家每天通勤多久？ #
45959次浏览 346人参与
# 银行笔面经互助 #
134341次浏览 1169人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
33783次浏览 259人参与
# 上班到公司第一件事做什么？ #
58657次浏览 500人参与
# 设计人如何选offer #
119368次浏览 741人参与
# CVTE求职进展汇总 #
16458次浏览 292人参与
# 上班苦还是上学苦呢？ #
229738次浏览 1357人参与
# 非技术投递记录 #
604600次浏览 6402人参与
# 90后北漂现状 #
24924次浏览 201人参与
# 百度工作体验 #
227065次浏览 1997人参与
# 机械人与华为的爱恨情仇 #
117924次浏览 951人参与
# 金融财会交流会 #
110623次浏览 380人参与
# 工作中，努力重要还是选择重要？ #
137299次浏览 1683人参与
# 发工资后，你做的第一件事是什么 #
68801次浏览 232人参与
# 机械人，你的秋招第一份简历被谁挂了 #
141773次浏览 1982人参与
# Offer比较，你最看重什么？ #
187047次浏览 1288人参与
# 工作中哪个瞬间让你想离职 #
26491次浏览 179人参与
# 你觉得实习能学到东西吗 #
41109次浏览 783人参与
# 秋招什么时候开投比较合适？ #
29223次浏览 354人参与
# 联想求职进展汇总 #
271107次浏览 2053人参与
# 机械人集合！你是什么工程师？ #
16435次浏览 89人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务