今天的题目是274. H-Index

这道题要求出最大的一个h满足总共有h篇文章引用了至少h次。给定的输入时每一篇文章引用数。

这种问题,一般来说都是先排个序来做加速的。如果现在citations数组是有序的,我们可以从后往前搜索,找到最大的j使得倒数第j个元素的引用数(citations[j])大于等于j。因此,代码如下:

int hIndex(vector<int>& citations) {
	sort(citations.begin(), citations.end());
	int i, j;
	for(i = citations.size() - 1, j = 1;i >= 0 && citations[i] >= j;i--,j++);
	return j - 1;
}

作者:wuxiaobai24

发表日期:10/13/2020

本文首发地址:274. H-Index

版权声明:CC BY NC SA 4.0

本站总访问量次 本站访客数人次

Design by wuxiaobai24. Power by Gatsby.js. The website content is licensed CC BY NC SA 4.0.

You can find the source code in Github.