关注
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
查看原帖
点赞 评论
相关推荐
05-03 02:36
Imperial College London 集成电路IC设计 点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-24 21:28
长沙理工大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 商战,最累的是我们 #
3267次浏览 21人参与
# 租房找室友 #
19305次浏览 117人参与
# 职场新人生存指南 #
310339次浏览 6421人参与
# 你上一次加班是什么时候? #
55690次浏览 382人参与
# 携程求职进展汇总 #
470918次浏览 3466人参与
# 深信服求职进展汇总 #
182788次浏览 1673人参与
# 学历or实习经历,哪个更重要 #
104369次浏览 723人参与
# 机械人选offer,最看重什么? #
86601次浏览 537人参与
# 秋招想进国企该如何准备 #
52941次浏览 353人参与
# 哪些公司面试官让你印象深刻? #
254194次浏览 2673人参与
# 2023届毁约公司名单 #
186853次浏览 935人参与
# 得物求职进展汇总 #
89669次浏览 791人参与
# 和牛牛一起刷题打卡 #
276651次浏览 6451人参与
# 大疆求职进展汇总 #
482672次浏览 3199人参与
# 查收我的offer竞争力报告 #
172119次浏览 1023人参与
# 如果可以,你希望哪个公司来捞你 #
74182次浏览 323人参与
# 产品面经 #
170575次浏览 1895人参与
# 通信硬件公司评价 #
122939次浏览 405人参与
# 实习要如何选择和准备? #
64563次浏览 1058人参与
# 秋招最大的收获是什么? #
26358次浏览 275人参与