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

2024-09-07 18:04

本文主要是介绍【Hot100】LeetCode—347. 前 K 个高频元素,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

  • 1- 思路
    • 自定义Node结点 + 哈希表实现
  • 2- 实现
    • 347. 前 K 个高频元素——题解思路
  • 3- ACM实现


  • 原题连接: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 个高频元素——题解思路

在这里插入图片描述

class Node{int value;int cnt;public Node(int v,int c){value = v;cnt = c;}public int getValue(){return value;}public int getCnt(){return cnt;}public void addCnt(){cnt++;}
}class Solution {public int[] topKFrequent(int[] nums, int k) {HashMap<Integer,Node> map = new HashMap<>();ArrayList<Node> list = new ArrayList<>();// 遍历 numsfor(int i = 0 ; i < nums.length ; i++){if(map.containsKey(nums[i])){// 执行 ++map.get(nums[i]).addCnt();}else{// 新建Node newNode = new Node(nums[i],1);map.put(nums[i],newNode);list.add(newNode);}}Collections.sort(list,(o1,o2) -> o2.getCnt() - o1.getCnt());int[] res = new int[k];for(int i = 0 ; i < k ; i++){res[i] = list.get(i).getValue();}return res;}
}

3- ACM实现

package Daily_LC.Month9_Week1.Day147;import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Scanner;/*** getK** @author alcohol* @Description* @since 2024-09-07 15:47*/
public class getK {static class Node{int val;int cnt;public Node(int v,int c){val = v;cnt = c;}public int getVal(){return val;}public int getCnt(){return cnt;}public void addCnt(){cnt++;}}public static int[] getBeforeK(int[] nums ,int k){// 寻找前 k 个// 1. 自定义Node  和 哈希表HashMap<Integer,Node> map = new HashMap<>();ArrayList<Node> list = new ArrayList<>();// 遍历填 mapfor(int i = 0 ; i < nums.length;i++){if(map.containsKey(nums[i])){map.get(nums[i]).addCnt();}else{Node newNode = new Node(nums[i],1);map.put(nums[i],newNode);list.add(newNode);}}// 排序Collections.sort(list,(o1,o2) -> o2.getCnt() - o1.getCnt());int[] res = new int[k];for(int i = 0 ; i < k;i++){res[i] = list.get(i).getVal();}return res;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);String input = sc.nextLine();String[] parts = input.split(" ");int[] nums = new int[parts.length];for(int i = 0 ; i < nums.length ; i++){nums[i] = Integer.parseInt(parts[i]);}System.out.println("输入K");int k = sc.nextInt();}
}

这篇关于【Hot100】LeetCode—347. 前 K 个高频元素的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1145765

相关文章

SpringBoot启动报错的11个高频问题排查与解决终极指南

《SpringBoot启动报错的11个高频问题排查与解决终极指南》这篇文章主要为大家详细介绍了SpringBoot启动报错的11个高频问题的排查与解决,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一... 目录1. 依赖冲突:NoSuchMethodError 的终极解法2. Bean注入失败:No qu

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque

C++常见容器获取头元素的方法大全

《C++常见容器获取头元素的方法大全》在C++编程中,容器是存储和管理数据集合的重要工具,不同的容器提供了不同的接口来访问和操作其中的元素,获取容器的头元素(即第一个元素)是常见的操作之一,本文将详细... 目录一、std::vector二、std::list三、std::deque四、std::forwa

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

CSS3中使用flex和grid实现等高元素布局的示例代码

《CSS3中使用flex和grid实现等高元素布局的示例代码》:本文主要介绍了使用CSS3中的Flexbox和Grid布局实现等高元素布局的方法,通过简单的两列实现、每行放置3列以及全部代码的展示,展示了这两种布局方式的实现细节和效果,详细内容请阅读本文,希望能对你有所帮助... 过往的实现方法是使用浮动加

在MyBatis的XML映射文件中<trim>元素所有场景下的完整使用示例代码

《在MyBatis的XML映射文件中<trim>元素所有场景下的完整使用示例代码》在MyBatis的XML映射文件中,trim元素用于动态添加SQL语句的一部分,处理前缀、后缀及多余的逗号或连接符,示... 在MyBATis的XML映射文件中,<trim>元素用于动态地添加SQL语句的一部分,例如SET或W

哈希leetcode-1

目录 1前言 2.例题  2.1两数之和 2.2判断是否互为字符重排 2.3存在重复元素1 2.4存在重复元素2 2.5字母异位词分组 1前言 哈希表主要是适合于快速查找某个元素(O(1)) 当我们要频繁的查找某个元素,第一哈希表O(1),第二,二分O(log n) 一般可以分为语言自带的容器哈希和用数组模拟的简易哈希。 最简单的比如数组模拟字符存储,只要开26个c

leetcode-24Swap Nodes in Pairs

带头结点。 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/public class Solution {public ListNode swapPairs(L

leetcode-23Merge k Sorted Lists

带头结点。 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/public class Solution {public ListNode mergeKLists

C++ | Leetcode C++题解之第393题UTF-8编码验证

题目: 题解: class Solution {public:static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num &