贸易旅行题解
贪心，肯定是低价买高价出售。
一个很显然的结论，设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_后端开发实习生(实习员工)
关注
全部评论
相关推荐
MDPI公司福利 396人发布
点赞 评论 收藏
分享
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 实习在多还是在精 #
21185次浏览 180人参与
# 我的求职进度条 #
27015次浏览 441人参与
# 未岚大陆求职进展汇总 #
1521次浏览 38人参与
# 秋招踩过的“雷”，希望你别再踩 #
51092次浏览 695人参与
# 如果不考虑收入，你最想做什么工作？ #
30366次浏览 175人参与
# 大厂VS公务员你怎么选 #
10961次浏览 195人参与
# 爱玛科技集团求职进展汇总 #
34287次浏览 230人参与
# 柠檬微趣工作体验 #
12813次浏览 72人参与
# 顺丰求职进展汇总 #
61475次浏览 306人参与
# 如果再来一次，你还会学硬件吗 #
137370次浏览 1441人参与
# 华为池子有多大 #
101546次浏览 731人参与
# 实习下班不想学习，正常吗？ #
12584次浏览 146人参与
# 你见过哪些工贼行为 #
9895次浏览 71人参与
# 反问环节如何提问 #
111316次浏览 2265人参与
# 高学历就一定能找到好工作吗？ #
55093次浏览 607人参与
# 校招谈薪一定要知道的事 #
8756次浏览 90人参与
# 找工作中的小确幸 #
20659次浏览 197人参与
# 工作中，努力重要还是选择重要？ #
203633次浏览 2067人参与
# 你觉得什么岗位会被AI替代 #
11661次浏览 141人参与
# 远程面试的尴尬瞬间 #
203633次浏览 1292人参与
# 你的房租占工资的比例是多少？ #
60292次浏览 732人参与
# 如何用一句话描述你的职业 #
24593次浏览 171人参与