leetcode 274. H-Index

缺乏、安全感 2022-08-20 13:20 108阅读 0赞

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 citations = \[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.

class Solution {
    public:
    	int hIndex(vector<int>& citations) {
    		if (citations.empty())
    			return 0;
    		map<int, int>count;
    		for (int i = 0;i< citations.size() ; i++)
    		{
    			count[citations[i]]++;
    		}
    		int max = -1;
    		int curcount = 0;
    		for (map<int, int>::iterator it = count.begin(); it != count.end(); it++)
    		{
    			int aa = it->first;
    			int bb = it->second;
    			int h = aa < citations.size() - curcount ? aa : citations.size() - curcount;
    			if (h>max)
    				max = h;
    			curcount += it->second;
    		}
    		return max;
    	}
    };

accepted

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_排序_中等_274.H 指数

这里写目录标题 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数数组 citations ，其中 citations\[i\

忘是亡心i/ 2023年10月06日 18:50/ 0 赞/ 7 阅读

相关 274-内存分区

内存分区内存管理最基本的操作是由处理器把程序装入内存中执行。在大部分现代多道程序设计系统中，这往往还涉及一种称为虚拟内存的紧密方案。虚拟内存又基于分段和分页这两种

女爷i/ 2023年01月13日 09:34/ 0 赞/ 123 阅读

相关 leetcode 274. H-Index

Given an array of citations (each citation is a non-negative integer) of a researcher, w

缺乏、安全感/ 2022年08月20日 13:20/ 0 赞/ 109 阅读

相关 [leetcode]274. H-Index/275. H-Index II -- JavaScript 代码

这道题的题目看了好久才看懂： H-Index其实是个用来比较学者学术成就的标准，某人的H-Index=x就表示在他所有的论文里，至少有x篇被引用了x次。本题来说：就是

「爱情、让人受尽委屈。」/ 2022年07月19日 05:19/ 0 赞/ 120 阅读

相关 leetcode 274. H-Index 高引用次数计算1

Given an array of citations (each citation is a non-negative integer) of a researcher, w

柔光的暖阳◎/ 2022年06月08日 13:25/ 0 赞/ 100 阅读

相关【LeetCode】274. H指数

题目链接：[https://leetcode-cn.com/problems/h-index/description/][https_leetcode-cn.com_probl

我不是女神ヾ/ 2022年05月13日 14:26/ 0 赞/ 136 阅读

相关 LeetCode274——H指数

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

超、凢脫俗/ 2022年03月11日 00:56/ 0 赞/ 171 阅读

相关 leetcode 274. H指数

概念重要评价学者学术权威常用的H指数倒序排列，找到第i个数的值小于i 返回i-1,循环结束若没有返回 i 指其发表的Np篇论文中有h篇每篇至少被引h次、而其余Np-

阳光穿透心脏的1/2处/ 2022年02月04日 10:25/ 0 赞/ 195 阅读

相关【Leetcode】274. H-Index（水平面上的最大正方形）

Given an array of citations (each citation is a non-negative integer) of a researcher, w

野性酷女/ 2022年01月15日 02:49/ 0 赞/ 108 阅读

相关 274. H-Index

Given an array of citations (each citation is a non-negative integer) of a researcher, w

桃扇骨/ 2021年09月18日 12:44/ 0 赞/ 250 阅读