leetcode 274. H-Index

来源:互联网 发布:oracle误删除数据恢复 编辑:程序博客网 时间:2024/05/16 00:53
class Solution(object):    def hIndex(self, citations):        """        :type citations: List[int]        :rtype: int        """        m = len(citations)        buckets = [0 for i in range(m+1)]        for citation in citations:            if citation >= m:                buckets[m] += 1            else:                buckets[citation] += 1        sum = 0        for i in range(m,-1,-1):            sum += buckets[i]            if sum >= i:                return i        return 0

原创粉丝点击