美文网首页
leetcode--275--H指数 II

leetcode--275--H指数 II

作者: minningl | 来源:发表于2021-02-15 10:18 被阅读0次

题目:
给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列。编写一个方法,计算出研究者的 h 指数。

h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。(其余的 N - h 篇论文每篇被引用次数不多于 h 次。)"

示例:

输入: citations = [0,1,3,5,6]
输出: 3 
解释: 给定数组表示研究者总共有 5 篇论文,每篇论文相应的被引用了 0, 1, 3, 5, 6 次。
     由于研究者有 3 篇论文每篇至少被引用了 3 次,其余两篇论文每篇被引用不多于 3 次,所以她的 h 指数是 3。

说明:

如果 h 有多有种可能的值 ,h 指数是其中最大的那个。

进阶:

这是 H指数 的延伸题目,本题中的 citations 数组是保证有序的。
你可以优化你的算法到对数时间复杂度吗?

链接:https://leetcode-cn.com/problems/h-index-ii

思路:
1、常规做法和 274题一样从右往左遍历排序后的数组,如果当前位置的值大于遍历的个数,则满足H指数条件,直至不满足条件。按照此法找到最大的H指数

Python代码:

class Solution(object):
    def hIndex(self, citations):
        """
        :type citations: List[int]
        :rtype: int
        """
        
        ssum = 0
        size = len(citations)
        mmax = 0
        for i in range(size):
            if citations[size-i-1]>=(i+1):
                mmax = (i+1)
            else:
                break
        return mmax

思路2:
1、二分法

Python代码:

class Solution(object):
    def hIndex(self, citations):
        """
        :type citations: List[int]
        :rtype: int
        """
        
        ssum = 0
        size = len(citations)
        left, right = 0, size
        while left<right:
            mid = (left+right)/2
            if citations[mid] < size-mid:
                left = mid+1
            else:
                right = mid
        return size-left


相关文章

  • leetcode--275--H指数 II

    题目:给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列。编写一个方法,计算出研究者...

  • 275. H指数II & 274.H指数 一套代码通关两题!

    275.H指数II[https://leetcode-cn.com/problems/h-index-ii/sol...

  • 275. H指数 II

    给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列。编写一个方法,计算出研究者的 h...

  • Leetcode 275. H指数 II

    题目 给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列。编写一个方法,计算出研究者...

  • 基金 || — II挑选指数基金的技巧

    1 根据指数基金本身的投资操作方式,可以把指数基金分为完全被动跟踪指数的指数基金与增强型的指数基金两类。前者是完全...

  • 力扣(LeetCode) - 275 H指数 II

    使用二分查找求解 一、题目 给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列。编写...

  • 活在当下,梦想将不会太遥远

    你有梦想吗? 你小时候的梦想是什么? 现在有梦想吗? SK-II携手谷歌在全球范围内首次开展了“全球梦想指数调查”...

  • LeetCode #267 Palindrome Permuta

    267 Palindrome Permutation II 回文排列 II Description: Given ...

  • 第五课 ПЯТЫЙ УРОК

    单词 Слова: пятый(数)第五 говорить (动、II)说话、说 стоять (动、II、不及)...

  • LeetCode #850 Rectangle Area II

    850 Rectangle Area II 矩形面积 II Description:You are given a...

网友评论

      本文标题:leetcode--275--H指数 II

      本文链接:https://www.haomeiwen.com/subject/rrdadktx.html