匡丿千筠
2020-07-24 21:08 The Australian National University 算法工程师
关注
第一题思路：（测试全通过）题目条件是每次从1到x每个盘子吃去1个烧饼，假设在s[0]到s[x-1]当中，s[x-1]最小，那么这个范围能吃s[x-1]遍，直至把它吃完，再从左边选一个新的x。也就是说，靠右侧的较小值限定了在其左侧盘子中同时能吃到烧饼的数量。所以我们可以从0开始遍历，每次更新访问过的最小值，用作限定在这个盘子最终能吃到的最大值。讲的可能不太清楚，这里给个伪码吧。
long cnt = s[0];
long tmpMin = s[0];
for (long i = 1; i < N; ++i) {
tmpMin = Math.min(tmpMin, s[i]);
cnt += tmpMin;
}
System.out.println(cnt);
查看原帖
点赞 2
相关推荐
不愿透露姓名的神秘牛友
06-06 18:12
点赞 评论 收藏
分享
有被激励到
amicus出现：太恶心了，甚至招人的HR兼秘书告诉我说是我的领导 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
6123次浏览 70人参与
# 打杂的实习你会去吗？ #
109079次浏览 954人参与
# 聊聊这家公司值得去吗 #
240523次浏览 2244人参与
# 机械只有读研才有出路吗？ #
20023次浏览 228人参与
# 你认为哪个岗位找工作最卷 #
17171次浏览 67人参与
# 面试被问第一学历差时该怎么回答 #
130924次浏览 823人参与
# 远程面试的尴尬瞬间 #
101150次浏览 830人参与
# 硬件人绝对不能踩的坑 #
61495次浏览 736人参与
# 工作中哪个瞬间让你想离职 #
24282次浏览 166人参与
# kpi面有什么特征 #
36398次浏览 266人参与
# 你有哪些缓解焦虑的方法？ #
4132次浏览 146人参与
# 如何缓解入职前的焦虑 #
187458次浏览 1319人参与
# 职场人，说说你的烦心事 #
9164次浏览 83人参与
# 秋招最大的收获是什么？ #
34309次浏览 302人参与
# 实习生应该准时下班吗 #
223671次浏览 1398人参与
# 职场上哪些事情令人讨厌 #
16983次浏览 86人参与
# 你今年的平均薪资是多少？ #
126879次浏览 661人参与
# 为了找工作你投递了多少公司？ #
12709次浏览 179人参与
# 运营/市场营销人的秋招现状 #
17370次浏览 189人参与
# 数字马力求职进展汇总 #
175430次浏览 1470人参与