Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2023-05-23 01:42:25
https://leetcode.com/problems/top-k-frequent-elements/description/
347. Top K Frequent Elements
给你一个阵列 nums,找出出现次数最多次的前k个元素是哪些。
Example 1:
Input: nums = [1,1,1,2,2,3], k = 2
Output: [1,2]
Example 2:
Input: nums = [1], k = 1
Output: [1]
思路
1.先用一个Map统计所有元素的出现次数。
2.把所有元素丢进一个最大堆积。
3.从最大堆积中取出k个元素就是答案了。
Java Code:
作者: PyTorch (屁眼火炬)   2023-05-23 01:43:00
大师
作者: a9486l (a9486l)   2023-05-23 01:43:00
大师
作者: SiranuiFlare (阿火)   2023-05-23 01:46:00
大师
作者: dannyko (dannyko)   2023-05-23 04:37:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com