HevLfreis
2016-04-28 09:46 上海交通大学 Java
关注
def FindGreatestSumOfSubArray(dataList):
summax = dataList[0]
amax = dataList[0]
for num in dataList[1:]:
amax = max(amax + num, num)
summax = max(amax, summax)
return summax
DP 方法的最大子数组，简洁一些
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
374944次浏览 3723人参与
# 如果再来一次，你还会选择这个工作吗？ #
99885次浏览 1002人参与
# 阿里云管培生offer #
45981次浏览 1375人参与
# 地方国企笔面经互助 #
5961次浏览 14人参与
# 简历被挂麻了，求建议 #
2523333次浏览 33448人参与
# 发工资后，你做的第一件事是什么 #
4507次浏览 19人参与
# 北方华创开奖 #
64406次浏览 502人参与
# ai智能作图 #
10383次浏览 162人参与
# 我的实习求职记录 #
6102922次浏览 83816人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
8648次浏览 173人参与
# 上班到公司第一件事做什么？ #
14558次浏览 164人参与
# 阿里求职进展汇总 #
71751次浏览 780人参与
# 如何写一份好简历 #
615673次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了？ #
96666次浏览 809人参与
# 还记得你第一次面试吗？ #
29176次浏览 409人参与
# 华为工作体验 #
109274次浏览 852人参与
# 面试体验感最好的是哪家？ #
91492次浏览 920人参与
# 网易求职进展汇总 #
38833次浏览 334人参与
# 如果有时光机，你最想去到哪个年纪？ #
26971次浏览 555人参与
# 腾讯求职进展汇总 #
205292次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75609次浏览 612人参与
# 上班苦还是上学苦呢？ #
106573次浏览 864人参与