LeetCode题解(1383)：最大的团队表现值(Python)

最新推荐文章于 2022-09-11 11:33:42 发布

长行

最新推荐文章于 2022-09-11 11:33:42 发布

阅读量309

点赞数

分类专栏：刷题记录文章标签： leetcode python 贪心算法排序堆

本文链接：https://blog.csdn.net/Changxing_J/article/details/117076575

版权

刷题记录专栏收录该内容

1966 篇文章 55 订阅

订阅专栏

题目：原题链接（困难）

标签：贪心算法、排序、堆

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	$O (N l o g N)$	$O (N)$	284ms (46.23%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

MOD = 10 ** 9 + 7


class Solution:
    def maxPerformance(self, n: int, speed: List[int], efficiency: List[int], k: int) -> int:
        people = [[efficiency[i], speed[i]] for i in range(n)]
        people.sort(reverse=True)

        ans = 0

        heap = []
        now = 0
        for e, s in people:
            heapq.heappush(heap, s)
            now += s

            if len(heap) > k:
                now -= heapq.heappop(heap)

            ans = max(ans, now * e)

        return ans % MOD