贸易旅行题解
贪心，肯定是低价买高价出售。
一个很显然的结论，设a[0]=无限大，a[n+1]=0,当a[i-1]>a[i]<a[i+1]时肯定是买进的，当a[i-1]<a[i]>a[i+1]时肯定是卖出的。
所以O(n)扫一遍就行了，注意答案可能会超过int。
2021-04-01 12:49 已编辑 字节跳动_生活服务-Server_后端开发实习生(实习员工)
关注
查看10道真题和解析
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 实习在多还是在精 #
18498次浏览 164人参与
# 我的求职进度条 #
19199次浏览 314人参与
# 爱玛科技集团求职进展汇总 #
33735次浏览 225人参与
# 秋招踩过的“雷”，希望你别再踩 #
46210次浏览 634人参与
# 如果不考虑收入，你最想做什么工作？ #
29931次浏览 167人参与
# 找工作中的小确幸 #
19884次浏览 192人参与
# 实习下班不想学习，正常吗？ #
11543次浏览 141人参与
# 你见过哪些工贼行为 #
8891次浏览 58人参与
# 校招谈薪一定要知道的事 #
8031次浏览 87人参与
# 柠檬微趣工作体验 #
12620次浏览 72人参与
# 反问环节如何提问 #
110689次浏览 2235人参与
# 你觉得什么岗位会被AI替代 #
11166次浏览 140人参与
# 高学历就一定能找到好工作吗？ #
54908次浏览 607人参与
# 顺丰求职进展汇总 #
61254次浏览 300人参与
# 大厂VS公务员你怎么选 #
8910次浏览 165人参与
# 远程面试的尴尬瞬间 #
201611次浏览 1286人参与
# 工作中，努力重要还是选择重要？ #
203087次浏览 2060人参与
# 华为池子有多大 #
101286次浏览 730人参与
# 实习生应该准时下班吗 #
293826次浏览 1627人参与
# 面包vs爱情，怎么选？ #
21698次浏览 248人参与
# 浪潮求职进展汇总 #
18953次浏览 140人参与