LeetCode 274. H-Index

题目：
Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher’s h-index.According to the definition of h-index on Wikipedia: “A scientist has index h if h of his/her N papers have at least h citations each, and the other N − h papers have no more than h citations each.”

For example, given citatio**ns = [3, 0, 6, 1, 5], which means the researcher has **5 papers in total and each of them had received 3, 0, 6, 1, 5 citations respectively. Since the researcher has 3 papers with at least 3 citations each and the remaining two with no more than 3 citations each, his h-index is 3.

Note: If there are several possible values for h, the maximum one is taken as the h-index.

思路：
就是要找一个作者写的文章的H-Index，h就是所有文章中有h篇的引用大于等于h，且剩下的文章引用都不超过h，并返回所有满足条件的h的最大值。

代码：

class Solution {
public:int hIndex(vector<int>& citations) {int len=citations.size();//先求citations的长度sort(citations.begin(),citations.end());//排序 int max=0;//max初始化为0for(int i=len-1;i>=0;--i){//从后往前遍历if(citations[i]>=len-i){//如果索引i对应的值大于len-imax = len - i > max ? len - i : max;//更新max为len-i和max中的较大值}}return max;}
};

输出结果： 3ms

LeetCode 274. H-Index相关推荐

LeetCode 274. H指数（排序，哈希）
1. 题目给定一位研究者论文被引用次数的数组(被引用次数是非负整数).编写一个方法,计算出研究者的 h 指数. h 指数的定义: "h 代表"高引用次数"(high c ...
二分答案——H指数(Leetcode 274)
题目选自Leetcode 274. H指数二分查找(答案)的简单题~ 理解题意这个例子有点儿特殊,论文被引用了 3 次,篇数有 3 篇.再来看一个更一般的例子: 结论: 这条分割线越靠左边,说明被 ...
LeetCode 981. 基于时间的键值存储 / 274. H 指数 / 275. H 指数 II
981. 基于时间的键值存储 2021.7.10 每日一题题目描述创建一个基于时间的键值存储类 TimeMap,它支持下面两个操作:1. set(string key, string value, ...
LeetCode Algorithm 274. H 指数
274. H 指数 Ideas H指数表示的是有h篇论文被引用了至少h次. 我们可以将citations逆序排列,表示引用次数从高到底排列. 如果我们从前向后遍历数组,那么第i位上值v,就表示至少有i ...
LeetCode 275. H指数 II（二分查找）
1. 题目给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列.编写一个方法,计算出研究者的 h 指数. h 指数的定义: "h 代表"高引用次数&q ...
LeetCode 852. Peak Index in a Mountain Array
LeetCode 852. Peak Index in a Mountain Array Solution1:我的答案时间复杂度O(n)O(n)O(n) class Solution { publi ...
leetcode 274, 275. H-Index I, II（H 指数问题合集，线性查找/二分查找）
274. H-Index https://leetcode.com/problems/h-index/ 题解第一遍没看懂题目.看了中文版的题目才明白,是要找到 h,满足总共有 h 篇论文分别被引用了 ...
274. H 指数----中等
题目给定一位研究者论文被引用次数的数组(被引用次数是非负整数).编写一个方法,计算出研究者的 h 指数. h 指数的定义:h 代表"高引用次数"(high citations), ...
LeetCode Random Pick Index(蓄水池抽样算法)
问题:给出一个数组,存在相同的数,随机输出目标数所在的下标思路:使用蓄水池抽样算法,当第一次找到目标数时,作为选取.接着如果随机数等于0,则选取.在遍历完后,直接返回选取的值具体代码参考: htt ...

LeetCode 274. H-Index

LeetCode 274. H-Index相关推荐

最新文章

热门文章