2023每日刷题（十二） Leetcode—2558.从数量最多的堆取走礼物 大顶堆实现代码 void swap(int *a, int *b) {int tmp = *a;*a = *b;*b = tmp;}void downAdjustHeap(int *heap, int low, int high) {int i = low;int j = 2 * i + 1;while(j

2558. 从数量最多的堆取走礼物 难度: 简单 来源: 每日一题 2023.10.28 给你一个整数数组 gifts ，表示各堆礼物的数量。每一秒，你需要执行以下操作： 选择礼物数量最多的那一堆。如果不止一堆都符合礼物数量最多，从中选择任一堆即可。选中的那一堆留下平方根数量的礼物（向下取整），取走其他的礼物。 返回在 k 秒后剩下的礼物数量。 示例 1： 输入：

从数量最多的堆取走礼物【LC2558】 给你一个整数数组 gifts ，表示各堆礼物的数量。每一秒，你需要执行以下操作： 选择礼物数量最多的那一堆。如果不止一堆都符合礼物数量最多，从中选择任一堆即可。选中的那一堆留下平方根数量的礼物（向下取整），取走其他的礼物。 返回在 k 秒后剩下的礼物数量*。* 思路 使用大顶堆存放所有礼物，每次将堆顶元素移出，并将其平方根放入堆中，最后求出堆中剩

2558. 从数量最多的堆取走礼物 难度: 简单 来源: 每日一题 2023.10.28 给你一个整数数组 gifts ，表示各堆礼物的数量。每一秒，你需要执行以下操作： 选择礼物数量最多的那一堆。如果不止一堆都符合礼物数量最多，从中选择任一堆即可。选中的那一堆留下平方根数量的礼物（向下取整），取走其他的礼物。 返回在 k 秒后剩下的礼物数量。 示例 1： 输入：

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。 为了方便在PC上运行调试、分享代

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/take-gifts-from-the-richest-pile/description/?envType=daily-question&envId=2023-10-2

怎么这么多天都是简单题，不多说了 class Solution:def pickGifts(self, gifts: List[int], k: int) -> int:gifts = [-gift for gift in gifts]heapify(gifts)for i in range(k):heappush(gifts, -int(sqrt(-heappop(gifts))))retu