leetcode 274. H 指数

最新推荐文章于 2022-07-08 20:20:24 发布

喝牛奶的草履虫

最新推荐文章于 2022-07-08 20:20:24 发布

阅读量283

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/milk_paramecium/article/details/122384980

版权

leetcode 专栏收录该内容

77 篇文章 1 订阅

订阅专栏

遍历数组并用一个数组统计各引用次数的文章篇数，最后从后向前遍历统计数组，返回找到的第一个篇数大于等于引用数的即可。

class Solution:
    def hIndex(self, citations: List[int]) -> int:
        m, t = max(citations), 0
        lis = [0] * (m+1)
        
        for i in citations:
            lis[i] += 1

        for i in range(m, -1, -1):
            t += lis[i]
            if i <= t:
                return i