关注
def getMaxMusle(distances, scores):
if(len(distances) == 0):
return []
elif(len(distances) == 1):
return [distances[0] * 2 + scores[0]]
import heapq as hq
n = len(distances)
rights = [(- distances[i] * 2 - scores[i], i) for i in range(n)]
hq.heapify(rights)
lefts, res, curr_i, curr_score = [], [], -1, 0
for _ in range(n):
if(not rights or
(lefts and lefts[0][0] <= rights[0][0] + 2 * distances[curr_i])):
curr_score -= hq.heappop(lefts)[0]
res.append(curr_score)
else:
curr_score += (- rights[0][0] - 2 *
(distances[curr_i] if(curr_i >= 0) else 0))
curr_i = max(curr_i, rights[0][1])
hq.heappop(rights)
res.append(curr_score)
while(rights and rights[0][1] < curr_i):
temp = hq.heappop(rights)
hq.heappush(lefts, (temp[0] + 2 * distances[temp[1]], temp[1]))
return res AC 100
查看原帖
点赞 评论
相关推荐
2025-12-23 23:49
门头沟学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12042次浏览 154人参与
# 你的mentor是什么样的人? #
51080次浏览 720人参与
# 程序员找工作至少要刷多少题? #
20777次浏览 265人参与
# 我和mentor的爱恨情仇 #
106219次浏览 947人参与
# 论秋招对个人心气的改变 #
12972次浏览 177人参与
# 秋招落幕,你是He or Be #
54174次浏览 618人参与
# 机械人避雷的岗位/公司 #
44031次浏览 306人参与
# 校招第一份工作你干了多久? #
136616次浏览 597人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5824次浏览 175人参与
# 设计人如何选offer #
189671次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530617次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312097次浏览 1582人参与
# 牛客AI体验站 #
7593次浏览 202人参与
# 秋招投递记录 #
380869次浏览 3203人参与
# 重来一次,我还会选择这个专业吗 #
411214次浏览 3898人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2275次浏览 51人参与
# 职场上哪些行为很加分? #
322471次浏览 3600人参与
# 我现在比当时_,你想录用我吗 #
9293次浏览 124人参与
# 互联网公司评价 #
485859次浏览 4111人参与
# 一张图晒一下你的AI员工 #
5655次浏览 126人参与
查看3道真题和解析
OPPO公司福利 1112人发布