题解 | #买卖股票的最好时机(三)#

买卖股票的最好时机(三)

http://www.nowcoder.com/practice/4892d3ff304a4880b7a89ba01f48daf9

线性扫描 + 前后缀分解

  1. 首先从前往后扫描，计算出当前位置完成第一笔交易的利润最大值 f[i]

  2. 然后从后往前扫描，计算当前位置 i 买入时完成第二笔交易的最大利润，同时加上第一笔交易的最大值 f[i - 1] 更新总利润

  3. 返回答案。

1 和 2 都可以使用股票（一）的思想求解

全部评论

相关推荐

11-27 00:58
南京大学 Web前端
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-29 19:12
点赞 评论 收藏
分享
11-16 12:49
哈尔滨工业大学（威海） 算法工程师
点赞 评论 收藏
分享
11-28 09:36
哈尔滨理工大学 算法工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
444750次浏览 4542人参与
# 春招别灰心，我们一人来一句鼓励 #
42577次浏览 542人参与
# 地方国企笔面经互助 #
8023次浏览 18人参与
# 同bg的你秋招战况如何？ #
77904次浏览 572人参与
# 实习必须要去大厂吗？ #
55889次浏览 962人参与
# 虾皮求职进展汇总 #
117313次浏览 892人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
11860次浏览 301人参与
# 实习，投递多份简历没人回复怎么办 #
2455521次浏览 34866人参与
# 提前批简历挂麻了怎么办 #
150035次浏览 1980人参与
# 在找工作求抱抱 #
906315次浏览 9423人参与
# 如果公司给你放一天假，你会怎么度过？ #
4786次浏览 57人参与
# 你投递的公司有几家约面了？ #
33223次浏览 188人参与
# 投递实习岗位前的准备 #
1196256次浏览 18551人参与
# 机械人春招想让哪家公司来捞你？ #
157688次浏览 2267人参与
# 双非本科求职如何逆袭 #
662614次浏览 7397人参与
# 发工资后，你做的第一件事是什么 #
12862次浏览 62人参与
# 工作中，努力重要还是选择重要？ #
36142次浏览 384人参与
# 简历中的项目经历要怎么写？ #
87015次浏览 1517人参与
# 参加完秋招的机械人，还参加春招吗？ #
20185次浏览 240人参与
# 我的上岸简历长这样 #
452150次浏览 8091人参与
牛客网
牛客企业服务