讨论/题目交流/🏆 第 180 场力扣周赛/
🏆 第 180 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 矩阵中的幸运数
4 分 - 设计一个支持增量操作的栈
4 分 - 将二叉搜索树变平衡
6 分 - 最大的团队表现值

第四题:
先排序,然后维护一个堆(保存最大的k个speed),按照efficiency从小值往大值遍历

`
import heapq
es = [(a,b) for a,b in zip(speed, efficiency)]
q = []
es.sort(key = (lambda k:(-k[1],k[0])))
mine, ans, sums = float('inf'),float('-inf'), 0

    for a,b in es:
        mine = min(b, mine)
        if len(q) >= k:
            sums -= heapq.heappop(q)
        heapq.heappush(q, a)
        sums += a
        ans = max(ans, sums * mine)
    return ans % (10**9 + 7)

`

展开全部 31 讨论