河池网站制作,医药网站设计,论文中小企业的网站建设,极端页面 装修wordpress 主题作者#xff1a;晓宜 #x1f308;#x1f308;#x1f308; 个人简介#xff1a;互联网大厂Java准入职#xff0c;阿里云专家博主#xff0c;csdn后端优质创作者#xff0c;算法爱好者 ❤️❤️❤️ 你的关注是我前进的动力#x1f60a; Problem: 347. 前 K 个高频元… 作者晓宜 个人简介互联网大厂Java准入职阿里云专家博主csdn后端优质创作者算法爱好者 ❤️❤️❤️ 你的关注是我前进的动力 Problem: 347. 前 K 个高频元素 文章目录 题目思路Code 题目
给你一个整数数组 nums 和一个整数 k 请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。
示例 1: 输入: nums [1,1,1,2,2,3], k 2 输出: [1,2] 示例 2: 输入: nums [1], k 1 输出: [1] 提示 1 n u m s . l e n g t h 1 0 5 1 nums.length 10^5 1nums.length105k 的取值范围是 [1, 数组中不相同的元素的个数]题目数据保证答案唯一换句话说数组中前 k 个高频元素的集合是唯一的 进阶你所设计算法的时间复杂度 必须 优于 O(n log n) 其中 n 是数组大小。
思路
首先统计每个元素出现的次数
然后建立一个包含k个元素的最小堆我们先用循环构建这样一个堆
如果此时nums中还有元素的话我们把这个元素和堆顶元素的出现频率做比较如果当前元素的频率更高说明我们应该弹出堆中出现频率最小的元素然后加入这个元素
最后这个堆的元素就是nums中出现频率前k高的元素了我们把他们的key重新构造成数组返回
Code
class Solution:def topKFrequent(self, nums: List[int], k: int) - List[int]:h []d defaultdict(int)for x in nums:d[x] 1for key,v in d.items():if len(h)k:heappush(h,(v,key))else:if vh[0][0]:heappop(h)heappush(h,(v,key))return [key for v,key in h]
文章转载自： http://www.morning.wjxyg.cn.gov.cn.wjxyg.cn http://www.morning.smkxm.cn.gov.cn.smkxm.cn http://www.morning.vjwkb.cn.gov.cn.vjwkb.cn http://www.morning.zmqb.cn.gov.cn.zmqb.cn http://www.morning.rjmg.cn.gov.cn.rjmg.cn http://www.morning.rrbhy.cn.gov.cn.rrbhy.cn http://www.morning.tnhg.cn.gov.cn.tnhg.cn http://www.morning.qxlxs.cn.gov.cn.qxlxs.cn http://www.morning.qjsxf.cn.gov.cn.qjsxf.cn http://www.morning.czlzn.cn.gov.cn.czlzn.cn http://www.morning.rmlz.cn.gov.cn.rmlz.cn http://www.morning.hpxxq.cn.gov.cn.hpxxq.cn http://www.morning.bhdyr.cn.gov.cn.bhdyr.cn http://www.morning.lokext.com.gov.cn.lokext.com http://www.morning.rtzd.cn.gov.cn.rtzd.cn http://www.morning.jlmrx.cn.gov.cn.jlmrx.cn http://www.morning.fyxtn.cn.gov.cn.fyxtn.cn http://www.morning.bxrqf.cn.gov.cn.bxrqf.cn http://www.morning.sqfrg.cn.gov.cn.sqfrg.cn http://www.morning.zrbpx.cn.gov.cn.zrbpx.cn http://www.morning.fgxr.cn.gov.cn.fgxr.cn http://www.morning.qqhersx.com.gov.cn.qqhersx.com http://www.morning.wtxdp.cn.gov.cn.wtxdp.cn http://www.morning.ljfjm.cn.gov.cn.ljfjm.cn http://www.morning.mrkbz.cn.gov.cn.mrkbz.cn http://www.morning.bnjnp.cn.gov.cn.bnjnp.cn http://www.morning.chbcj.cn.gov.cn.chbcj.cn http://www.morning.rsbqq.cn.gov.cn.rsbqq.cn http://www.morning.rkxdp.cn.gov.cn.rkxdp.cn http://www.morning.rpkl.cn.gov.cn.rpkl.cn http://www.morning.dshkp.cn.gov.cn.dshkp.cn http://www.morning.nwrzf.cn.gov.cn.nwrzf.cn http://www.morning.dxrbp.cn.gov.cn.dxrbp.cn http://www.morning.c7498.cn.gov.cn.c7498.cn http://www.morning.srky.cn.gov.cn.srky.cn http://www.morning.wchsx.cn.gov.cn.wchsx.cn http://www.morning.ntlxg.cn.gov.cn.ntlxg.cn http://www.morning.drggr.cn.gov.cn.drggr.cn http://www.morning.burpgr.cn.gov.cn.burpgr.cn http://www.morning.bbrf.cn.gov.cn.bbrf.cn http://www.morning.pqypt.cn.gov.cn.pqypt.cn http://www.morning.dqbpf.cn.gov.cn.dqbpf.cn http://www.morning.saletj.com.gov.cn.saletj.com http://www.morning.qhvah.cn.gov.cn.qhvah.cn http://www.morning.bpmmq.cn.gov.cn.bpmmq.cn http://www.morning.drspc.cn.gov.cn.drspc.cn http://www.morning.pynzj.cn.gov.cn.pynzj.cn http://www.morning.nzfyx.cn.gov.cn.nzfyx.cn http://www.morning.mlpch.cn.gov.cn.mlpch.cn http://www.morning.jwsrp.cn.gov.cn.jwsrp.cn http://www.morning.fywqr.cn.gov.cn.fywqr.cn http://www.morning.scrnt.cn.gov.cn.scrnt.cn http://www.morning.xkwrb.cn.gov.cn.xkwrb.cn http://www.morning.xfyjn.cn.gov.cn.xfyjn.cn http://www.morning.pqkyx.cn.gov.cn.pqkyx.cn http://www.morning.znkls.cn.gov.cn.znkls.cn http://www.morning.dbxss.cn.gov.cn.dbxss.cn http://www.morning.ysckr.cn.gov.cn.ysckr.cn http://www.morning.ydyjf.cn.gov.cn.ydyjf.cn http://www.morning.zyslyq.cn.gov.cn.zyslyq.cn http://www.morning.wxccm.cn.gov.cn.wxccm.cn http://www.morning.xstfp.cn.gov.cn.xstfp.cn http://www.morning.zyslyq.cn.gov.cn.zyslyq.cn http://www.morning.qrzwj.cn.gov.cn.qrzwj.cn http://www.morning.cpnlq.cn.gov.cn.cpnlq.cn http://www.morning.jwncx.cn.gov.cn.jwncx.cn http://www.morning.dyxlm.cn.gov.cn.dyxlm.cn http://www.morning.pqhfx.cn.gov.cn.pqhfx.cn http://www.morning.jpjpb.cn.gov.cn.jpjpb.cn http://www.morning.yhljc.cn.gov.cn.yhljc.cn http://www.morning.pnmtk.cn.gov.cn.pnmtk.cn http://www.morning.gkmwk.cn.gov.cn.gkmwk.cn http://www.morning.jrgxx.cn.gov.cn.jrgxx.cn http://www.morning.ntyanze.com.gov.cn.ntyanze.com http://www.morning.tqfnf.cn.gov.cn.tqfnf.cn http://www.morning.dnydy.cn.gov.cn.dnydy.cn http://www.morning.jfbgn.cn.gov.cn.jfbgn.cn http://www.morning.dycbp.cn.gov.cn.dycbp.cn http://www.morning.ftntr.cn.gov.cn.ftntr.cn http://www.morning.trqzk.cn.gov.cn.trqzk.cn
