关注
第一题可以不用map,在原数组上直接改就行
public int timeRequiredToBuyCounpons(int[] coupons, int m) {
// write code here
ArrayDeque<Integer> queue = new ArrayDeque<>();
for (int i = 0; i < coupons.length; i++) {
queue.add(i);
}
int ans = 0;
while (coupons[m] != 0) {
if (queue.isEmpty()) break;
Integer peopleIndex = queue.poll();
int count = coupons[peopleIndex];
count -= 1;
ans += 10;
coupons[peopleIndex] = count;
if (count == 0) continue;
queue.add(peopleIndex);
}
return ans;
}
查看原帖
1 评论
相关推荐
mcart:这经理人还好
点赞 评论 收藏
分享
04-30 17:09
门头沟学院 游戏策划 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
32738次浏览 254人参与
# 妈妈治愈了你哪些脆皮时刻 #
47525次浏览 360人参与
# 27届实习投递记录 #
114835次浏览 1256人参与
# 我的工作日记 #
207992次浏览 1829人参与
# 我的求职总结 #
512736次浏览 7094人参与
# 你投了多少家公司?进展是___ #
248244次浏览 1449人参与
# 大学生该如何认清当下的就业环境? #
178853次浏览 943人参与
# AI面会问哪些问题? #
134614次浏览 3468人参与
# 要毕业了,再不说就来不及了 #
6386次浏览 111人参与
# 我与AI的日常 #
10821次浏览 202人参与
# 27届求职交流 #
500450次浏览 4665人参与
# 如果公司降薪,你会跳槽吗? #
168854次浏览 972人参与
# 今年秋招还有金九银十吗 #
85140次浏览 518人参与
# 25届非技术实习投递记录 #
159441次浏览 1027人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
168802次浏览 916人参与
# 应届生应该先就业还是先择业 #
202382次浏览 945人参与
# 快手求职进展汇总 #
775735次浏览 7155人参与
# 你以为的实习VS真实的实习 #
144219次浏览 760人参与
# 你觉得什么岗位会被AI替代 #
65417次浏览 386人参与
# 你的秋招进行到哪一步了 #
2803216次浏览 23414人参与
