关注
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
查看原帖
点赞 评论
相关推荐
07-06 23:16
大连理工大学 机械结构工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28421次浏览 198人参与
# 在职场上,你最讨厌什么样的同事 #
16296次浏览 162人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41162次浏览 327人参与
# 选了这个offer,你有没有后悔? #
593011次浏览 4028人参与
# 小米硬件提前批进度交流 #
171126次浏览 1528人参与
# 机械求职避坑tips #
53457次浏览 381人参与
# 哪些公司校招卡第一学历 #
74790次浏览 306人参与
# 担心入职之后被发现很菜怎么办 #
139477次浏览 809人参与
# 入职以后才知道的校招谎言 #
89016次浏览 587人参与
# 职场常用语录大全 #
4099次浏览 30人参与
# 华子oc时间线 #
1245045次浏览 6487人参与
# Offer比较,你最看重什么? #
192172次浏览 1310人参与
# 哪些公司开提前批了? #
29991次浏览 277人参与
# 风评不好的公司,你会去吗? #
65916次浏览 463人参与
# 两会劳动法放大招 #
76710次浏览 692人参与
# 实习如何「偷」产出? #
56201次浏览 1391人参与
# 不卡学历的大厂有哪些? #
32764次浏览 250人参与
# 怎么防止在试用期被辞退 #
129195次浏览 927人参与
# 校招阶段,学历VS技术哪个更重要? #
19575次浏览 205人参与
# 机械人春招想让哪家公司来捞你? #
349568次浏览 3088人参与