三刷347

Author: diguage

docs/0000-sort.adoc

@@ -1,6 +1,8 @@
 [#0000-sort]
 = 排序
 
+image::images/sort-time-.jpg[{image_attr}]
+
 :sectnums:
 
 include::0000-selection-sort.adoc[leveloffset=+1]
@@ -25,14 +27,15 @@ include::0000-radix-sort.adoc[leveloffset=+1]
 
 == 参考资料
 
-. https://www.hello-algo.com/chapter_sorting/bubble_sort/[11.3   冒泡排序 - Hello 算法^]
-. https://www.hello-algo.com/chapter_sorting/insertion_sort/[11.4   插入排序 - Hello 算法^]
-. https://www.hello-algo.com/chapter_sorting/quick_sort/[11.5   快速排序 - Hello 算法^]
+. https://www.hello-algo.com/chapter_sorting/bubble_sort/[11.3 冒泡排序 - Hello 算法^]
+. https://www.hello-algo.com/chapter_sorting/insertion_sort/[11.4 插入排序 - Hello 算法^]
+. https://www.hello-algo.com/chapter_sorting/quick_sort/[11.5 快速排序 - Hello 算法^]
 . https://www.hello-algo.com/chapter_sorting/bucket_sort/[11.8 桶排序 - Hello 算法^]
 . https://www.hello-algo.com/chapter_sorting/counting_sort/[11.9 计数排序 - Hello 算法^]
 . https://www.hello-algo.com/chapter_sorting/radix_sort/[11.10 基数排序 - Hello 算法^]
 . https://zh.wikipedia.org/wiki/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F[希尔排序 - 维基百科^]
 . https://blog.csdn.net/m0_70103775/article/details/127894920[希尔排序（动图+详解）^]
 . https://www.cnblogs.com/the3times/p/12547787.html[希尔排序^]
+. https://leetcode.cn/problems/top-k-frequent-elements/solutions/11201/leetcode-di-347-hao-wen-ti-qian-k-ge-gao-pin-yuan-/[347. 前 K 个高频元素 - 力扣（LeetCode）^]
 
 :sectnums!:

docs/0347-top-k-frequent-elements.adoc

@@ -1,9 +1,9 @@
 [#0347-top-k-frequent-elements]
 = 347. 前 K 个高频元素
 
-https://leetcode.cn/problems/top-k-frequent-elements/[LeetCode - 347. 前 K 个高频元素 ^]
+https://leetcode.cn/problems/top-k-frequent-elements/[LeetCode - 347. 前 K 个高频元素^]
 
-给你一个整数数组 `nums` 和一个整数 `k` ，请你返回其中出现频率前 `k` 高的元素。你可以按 *任意顺序* 返回答案。
+给你一个整数数组 `nums` 和一个整数 `k`，请你返回其中出现频率前 `k` 高的元素。你可以按 *任意顺序* 返回答案。
 
 *示例 1:*
 
@@ -19,14 +19,13 @@ https://leetcode.cn/problems/top-k-frequent-elements/[LeetCode - 347. 前 K 个
 输出: [1]
 ....
 
-
 *提示：*
 
 * `1 \<= nums.length \<= 10^5^`
 * `k` 的取值范围是 `[1, 数组中不相同的元素的个数]`
 * 题目数据保证答案唯一，换句话说，数组中前 `k` 个高频元素的集合是唯一的
 
-**进阶：**你所设计算法的时间复杂度 *必须* 优于 stem:[O(nlogn)] ，其中 `n` 是数组大小。
+**进阶：**你所设计算法的时间复杂度 *必须* 优于 stem:[O(n*logn)] ，其中 `n` 是数组大小。
 
 
 == 思路分析
@@ -35,6 +34,7 @@ https://leetcode.cn/problems/top-k-frequent-elements/[LeetCode - 347. 前 K 个
 
 Top K 问题！
 
+image::images/0347-10.gif[{image_attr}]
 
 [[src-0347]]
 [tabs]
@@ -65,6 +65,20 @@ include::{sourcedir}/_0347_TopKFrequentElements_2.java[tag=answer]
 include::{sourcedir}/_0347_TopKFrequentElements_21.java[tag=answer]
 ----
 --
+
+三刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0347_TopKFrequentElements_3.java[tag=answer]
+----
+--
 ====
 
 
+== 参考资料
+
+. https://leetcode.cn/problems/top-k-frequent-elements/solutions/402568/qian-k-ge-gao-pin-yuan-su-by-leetcode-solution/[347. 前 K 个高频元素 - 官方题解^]
+. https://leetcode.cn/problems/top-k-frequent-elements/solutions/11201/leetcode-di-347-hao-wen-ti-qian-k-ge-gao-pin-yuan-/[347. 前 K 个高频元素 - 两种解法^]
+. https://leetcode.cn/problems/top-k-frequent-elements/solutions/3655287/tong-pai-xu-on-xian-xing-zuo-fa-pythonja-oqq2/[347. 前 K 个高频元素 - 桶排序，O(n) 线性做法^]

docs/images/0347-10.gif

@@ -1519,6 +1519,11 @@ endif::[]
 |{doc_base_url}/0402-remove-k-digits.adoc[题解]
 |⭕️ 单调栈。利用单调递增栈，将“当前元素”前面更大的元素都删除掉，这样就可以实现尽可能大的减小这个数字。如果数字是递增的，那么就从后面向前删除，直到删够为止。
 
+|{counter:codes2503}
+|{leetcode_base_url}/top-k-frequent-elements/[347. 前 K 个高频元素^]
+|{doc_base_url}/0347-top-k-frequent-elements.adoc[题解]
+|✅ Top K 问题，优先队列；桶排序；也可以利用快速选择。
+
 |===
 
 截止目前，本轮练习一共完成 {codes2503} 道题。

docs/images/sort-time-.jpg

@@ -0,0 +1,33 @@
+package com.diguage.algo.leetcode;
+
+import java.util.*;
+
+public class _0347_TopKFrequentElements_3 {
+  // tag::answer[]
+
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-09-12 22:32:37
+   */
+  public int[] topKFrequent(int[] nums, int k) {
+    Map<Integer, Integer> map = new HashMap<>();
+    for (int num : nums) {
+      map.put(num, map.getOrDefault(num, 0) + 1);
+    }
+    PriorityQueue<Integer> queue = new PriorityQueue<>(Comparator.comparingInt(map::get));
+    for (Integer key : map.keySet()) {
+      if (queue.size() < k) {
+        queue.offer(key);
+      } else if (map.get(key) > map.get(queue.peek())) {
+        queue.poll();
+        queue.offer(key);
+      }
+    }
+    int[] result = new int[k];
+    for (int i = 0; i < k; i++) {
+      result[i] = queue.poll();
+    }
+    return result;
+  }
+  // end::answer[]
+}