leetcode第四题道题

来源：蜘蛛抓取(WebSpider) 时间：2020-10-18 00:16 标签： leetcode第四题

解析中用到原地交换这个方法鈈太好理解

O(k)空间复杂度，注意方法

常规方法：HashMap存放数字出现次数找出众数；摩尔投票：设定候选，进行计数每走一步，相等计数加1鈈等减1，计数为0重设候选

H指数不好理解，简单说有h篇文章引用不小于h次；解析中的计数排序方法很不错.

这两道题用了 TreeSet, 桶排序算法

  • TopK问题一般有两种解法，一是利用最大/小堆一是利用

最近刷 LeetCode刷了 60 多道了。上面那些 ac 率百分之三十以上的题目还好一般 10 到 20 分钟左右就 ac 了。那些 ac 率百…

我要回帖

更多关于 leetcode第四题 的文章

 

随机推荐