LeetCode 2336. 无限集中的最小数字(小顶堆)
<p>本文讲解 LeetCode 第 2336 题「无限集中的最小数字」,实现移除最小元素与回添元素两种操作。使用小顶堆维护已回添元素,并以阈值变量 thres 表示未添加的连续正整数,配合 vis 数组保证元素唯一性,附 Java 实现。</p>
<p>本文讲解 LeetCode 第 2336 题「无限集中的最小数字」,实现移除最小元素与回添元素两种操作。使用小顶堆维护已回添元素,并以阈值变量 thres 表示未添加的连续正整数,配合 vis 数组保证元素唯一性,附 Java 实现。</p>
<p>本文讲解 LeetCode 第 2542 题「最大子序列的分数」,从两数组各取 k 个下标使 nums1 之和乘以 nums2 最小值最大。先按 nums2 降序排序索引,再用小顶堆维护 nums1 的 k 个最大和,时间复杂度 O(n log n),附 Java 代码。</p>