LeetCode53.最大子序和

原题链接

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

题目
代码
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
qq乃乃好喝到咩噗茶:院校后面加上211标签,放大加粗,招呼语也写上211
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务