【Leetcode Daily】2530执行K次操作后的最大分数

题目浅析

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

• 简单地说，就是给一个数组和一个整数 k，现在从数组中取一个数算分数，然后将这个数除三并向上取整放回去，求执行 k 次后能获取的最大分数。

思路分享

• 频繁地求一个数组的最大值，那必须是堆出场。由于默认小顶堆，所以把数组的值取反再建堆就是大顶堆了。至于向上取整，在负数的情况下， python 直接整除就算取整了，如果不放心，可以调用 floor 函数，在负数时向下取整就是普通的向上取整。

  https://leetcode.cn/problems/maximal-score-after-applying-k-operations/solutions/2487446/o1-kong-jian-zuo-fa-pythonjavacgojsrust-ztx6f/

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

• 参考题解

class Solution:
    def maxKelements(self, nums: List[int], k: int) -> int:
        ans = 0
        for i in range(len(nums)):
            nums[i] = -nums[i]
        heapify(nums)
        while k:
            ans -= heapreplace(nums, nums[0]//3)
            k -= 1
        # while k:
        #     point = nums[0]
        #     ans -= point
        #     point = floor(point/3)
        #     heapreplace(nums, point)
        #     k-=1
            # print(list(nums))
        return ans