【Hot100】LeetCode—347. 前 K 个高频元素

---

• 原题毗连：347. 前 K 个高频元素
  

---

1- 思路

自界说Node结点 + 哈希表实现

• ① 自界说 Node 结点：
  
  
  
  • 自界说 Node 结点中有 value 和 cnt 字段，此中 value 为详细的数字，cnt 为详细的值
    
  • 实现 ① getCnt 、② addCnt、**③ getVal **方法
    
  
  
• ② 哈希表实现
  
  
  
  • 使用HashMap，此中 key 存储对应的数组值，value 存储为 Node，Node的value为值，cnt 为次数
    
  
  
• 如果首次遇见则参加到 ArrayList中，借助 ArrayList 使用 Lambda 表达式实现快速的排序，收集结果
  

---

2- 实现

⭐347. 前 K 个高频元素——题解思路

1. class Node{
2.     int value;
3.     int cnt;
4.     public Node(int v,int c){
5.         value = v;
6.         cnt = c;
7.     }
9.     public int getValue(){
10.         return value;
11.     }
12.     public int getCnt(){
13.         return cnt;
14.     }
15.     public void addCnt(){
16.         cnt++;
17.     }
18. }
20. class Solution {
21.     public int[] topKFrequent(int[] nums, int k) {
22.         HashMap<Integer,Node> map = new HashMap<>();
23.         ArrayList<Node> list = new ArrayList<>();
25.         // 遍历 nums
26.         for(int i = 0 ; i < nums.length ; i++){
27.             if(map.containsKey(nums[i])){
28.                 // 执行 ++
29.                 map.get(nums[i]).addCnt();
30.             }else{
31.                 // 新建
32.                 Node newNode = new Node(nums[i],1);
33.                 map.put(nums[i],newNode);
34.                 list.add(newNode);
35.             }
36.         }
38.         Collections.sort(list,(o1,o2) -> o2.getCnt() - o1.getCnt());
39.         int[] res = new int[k];
40.         for(int i = 0 ; i < k ; i++){
41.             res[i] = list.get(i).getValue();
42.         }
43.         return res;
44.     }
45. }

复制代码

---

3- ACM实现

1. package Daily_LC.Month9_Week1.Day147;
3. import java.util.ArrayList;
4. import java.util.Collections;
5. import java.util.HashMap;
6. import java.util.Scanner;
8. /**
9. * getK
10. *
11. * @author alcohol
12. * @Description
13. * @since 2024-09-07 15:47
14. */
15. public class getK {
17.     static class Node{
18.         int val;
19.         int cnt;
20.         public Node(int v,int c){
21.             val = v;
22.             cnt = c;
23.         }
25.         public int getVal(){
26.             return val;
27.         }
28.         public int getCnt(){
29.             return cnt;
30.         }
31.         public void addCnt(){
32.             cnt++;
33.         }
34.     }
36.     public static int[] getBeforeK(int[] nums ,int k){
37.         // 寻找前 k 个
38.         // 1. 自定义Node  和 哈希表
39.         HashMap<Integer,Node> map = new HashMap<>();
40.         ArrayList<Node> list = new ArrayList<>();
42.         // 遍历填 map
43.         for(int i = 0 ; i < nums.length;i++){
44.             if(map.containsKey(nums[i])){
45.                 map.get(nums[i]).addCnt();
46.             }else{
47.                 Node newNode = new Node(nums[i],1);
48.                 map.put(nums[i],newNode);
49.                 list.add(newNode);
50.             }
51.         }
52.         // 排序
53.         Collections.sort(list,(o1,o2) -> o2.getCnt() - o1.getCnt());
54.         int[] res = new int[k];
55.         for(int i = 0 ; i < k;i++){
56.             res[i] = list.get(i).getVal();
57.         }
58.         return res;
59.     }
61.     public static void main(String[] args) {
62.         Scanner sc = new Scanner(System.in);
63.         String input = sc.nextLine();
64.         String[] parts = input.split(" ");
65.         int[] nums = new int[parts.length];
66.         for(int i = 0 ; i < nums.length ; i++){
67.             nums[i] = Integer.parseInt(parts[i]);
68.         }
69.         System.out.println("输入K");
70.         int k = sc.nextInt();
72.     }
73. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。