随笔分类 - 数据结构与算法 / 优先级队列
摘要：1.题目介绍 题目地址(1705. 吃苹果的最大数目 - 力扣（LeetCode）) https://leetcode.cn/problems/maximum-number-of-eaten-apples/ 题目描述 有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长
阅读全文
摘要：1.题目介绍 题目地址(1353. 最多可以参加的会议数目 - 力扣（LeetCode）) https://leetcode.cn/problems/maximum-number-of-events-that-can-be-attended/ 题目描述 给你一个数组 events，其中 events
阅读全文
摘要：1.题目 题目地址(215. 数组中的第K个最大元素 - 力扣（LeetCode）) https://leetcode.cn/problems/kth-largest-element-in-an-array/ 题目描述 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，
阅读全文
摘要：1.题目 2.题解 2.1 贪心 + 堆 思路 由于如下图公式所示: 要获取的是最大值(最坏情况), 故如果increase增量小于零则没有必要讨论(存在刚开始由于b较大使得增量大于零,而k小于0,后面由于x增大导致增量为负值) 可利用贪心局部最优(每次选择加人时,均是选择增量最大的一组),实现全局
阅读全文
摘要：1.题目介绍 给你一个整数数组 gifts ，表示各堆礼物的数量。每一秒，你需要执行以下操作： 选择礼物数量最多的那一堆。 如果不止一堆都符合礼物数量最多，从中选择任一堆即可。 选中的那一堆留下平方根数量的礼物（向下取整），取走其他的礼物。 返回在 k 秒后剩下的礼物数量。 示例 1： 输入：gif
阅读全文
