Leetcode 3066. Minimum Operations to Exceed Threshold Value II

本文主要是介绍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 = 0while nums[0] < k:x = heapq.heappop(nums)y = heapq.heappop(nums)z = x * 2 + yheapq.heappush(nums, z)ans += 1return ans

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

这篇关于Leetcode 3066. Minimum Operations to Exceed Threshold Value II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---