贸易旅行题解
贪心，肯定是低价买高价出售。
一个很显然的结论，设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 已编辑 西北农林科技大学
关注
全部评论
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
华为主管面72人在聊 点赞 评论 收藏
转发
全站热榜
正在热议
# 牛客帮帮团来啦！有问必答 #
660612次浏览 10930人参与
# 无实习如何秋招上岸 #
212948次浏览 3313人参与
# 你的简历改到第几版了 #
295813次浏览 4477人参与
# 23届的你们都什么时候入职？ #
83347次浏览 724人参与
# 租房前辈的忠告 #
31004次浏览 2025人参与
# 找工作中的意难平 #
184307次浏览 3340人参与
# 硬件人的简历怎么写 #
76245次浏览 775人参与
# 华为开奖那些事 #
694682次浏览 5969人参与
# 简历中的项目经历要怎么写 #
422143次浏览 7176人参与
# 机械人怎么评价今年的华为 #
65878次浏览 531人参与
# 秋招开了，你想投哪些公司呢 #
115079次浏览 3234人参与
# 五一之后，实习真的很难找吗？ #
16843次浏览 105人参与
# 我想象的工作vs实际工作 #
90099次浏览 1523人参与
# 金融银行面经 #
4694次浏览 104人参与
# 你投了多少份简历，才拿到offer？ #
5293次浏览 59人参与
# 你已经投递多少份简历了 #
286043次浏览 4336人参与
# 第一份工作应该选择高薪还是大平台 #
33724次浏览 252人参与
# 本周投递记录 #
194220次浏览 5014人参与
# 工作压力大怎么缓解 #
9716次浏览 135人参与
# 打工人的辛酸 #
8056次浏览 113人参与