learning
/
leetcode-master
mirror of https://github.com/youngyangyang04/leetcode-master.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #1783 from ZerenZhang2022/patch-1 

Update 0347.前K个高频元素.md
This commit is contained in:
程序员Carl 2022-12-11 10:10:25 +08:00 committed by GitHub
parent e4166ff5e7 2bc1a47c12
commit 13314d8e67
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
problems/0347.前K个高频元素.md
View File

@ -204,7 +204,7 @@ class Solution:
#定义一个小顶堆，大小为k #定义一个小顶堆，大小为k
pri_que = [] #小顶堆 pri_que = [] #小顶堆
#用固定大小为k的小顶堆，扫面所有频率的数值 #用固定大小为k的小顶堆，扫描所有频率的数值
for key, freq in map_.items(): for key, freq in map_.items():
heapq.heappush(pri_que, (freq, key)) heapq.heappush(pri_que, (freq, key))
if len(pri_que) > k: #如果堆的大小大于了K，则队列弹出，保证堆的大小一直为k if len(pri_que) > k: #如果堆的大小大于了K，则队列弹出，保证堆的大小一直为k