Leetcode 3066. Minimum Operations to Exceed Threshold Value II

• Leetcode 3066. Minimum Operations to Exceed Threshold Value II
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：Leetcode 3066. Minimum Operations to Exceed Threshold Value II

1. 解题思路

这一题的话只需要排序之后按照题目条件逐一进行执行直至满足条件即可。

唯一需要注意的是，在python当中不断地执行pop操作复杂度过高，因此可以考虑不pop，只是平移坐标然后只添加元素或者更干脆地，使用堆排进行实现，可以有更高的执行效率。

2. 代码实现

给出python代码实现如下：

class Solution:
    def minOperations(self, nums: List[int], k: int) -> int:
        heapq.heapify(nums)
        ans = 0
        while nums[0] < k:
            x = heapq.heappop(nums)
            y = heapq.heappop(nums)
            z = x * 2 + y
            heapq.heappush(nums, z)
            ans += 1
        return ans

提交代码评测得到：耗时667ms，占用内存38.4MB。