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