题目浅析

  • 想查看原题可以点击题目链接。

  • 简单地说，就是给两个一维数组，第一个代表一袋袋苹果，每个元素代表每一袋苹果个数；第二个代表一个个箱子的容量。现在需要把苹果都放箱子里，求需要箱子的最小值。

思路分享

代码解答（强烈建议自行解答后再看）

  • 参考题解
1
2
3
4
5
6
7
8
9
10
11
class Solution:
    def minimumBoxes(self, apple: List[int], capacity: List[int]) -> int:
        sum_a = sum(apple)
        for i in range(len(capacity)):
            capacity[i] = -capacity[i]
        heapq.heapify(capacity)
        ans = 0
        while sum_a > 0:
            ans += 1
            sum_a += heapq.heappop(capacity)
        return ans