274. H 指数(中)

思路

首先看到h个元素大于等于某个值，N-h个元素小于等于某个值，这显然是一个有序序列的特征，所以自然而然的想到先将数组排序；
将数组排序之后，对于给定的某个i，我们知道有citations.length - i篇论文的引用数 ≥ citations[i]，i篇论文的引用数 ≤ citations[i]；
不妨设h = citations.length - i，即至多有h篇论文分别引用了至少citation[i]次，其余citations.length - h篇论文的引用数不多于citation[i]次。
既然如此，只要citation[i] ≥ h，就满足题意。

方法一

class Solution {public int hIndex(int[] citations) {Arrays.sort(citations);for (int i = 0; i < citations.length; i++) {int h = citations.length - i;if (h <= citations[i]) {return h;}}return 0;}
}

方法二

class Solution {public int hIndex(int[] citations) {Arrays.sort(citations);int i = 0;int h = citations.length;while(i < citations.length && citations[i] < h){ //注意一定是小于h，试验得出i++;h--;}return h;}
}

274. H 指数(中)相关推荐

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 274. H指数（排序，哈希）
1. 题目给定一位研究者论文被引用次数的数组(被引用次数是非负整数).编写一个方法,计算出研究者的 h 指数. h 指数的定义: "h 代表"高引用次数"(high c ...
274. H 指数----中等
题目给定一位研究者论文被引用次数的数组(被引用次数是非负整数).编写一个方法,计算出研究者的 h 指数. h 指数的定义:h 代表"高引用次数"(high citations), ...
二分答案——H指数(Leetcode 274)
题目选自Leetcode 274. H指数二分查找(答案)的简单题~ 理解题意这个例子有点儿特殊,论文被引用了 3 次,篇数有 3 篇.再来看一个更一般的例子: 结论: 这条分割线越靠左边,说明被 ...
LeetCode 275. H指数 II（二分查找）
1. 题目给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列.编写一个方法,计算出研究者的 h 指数. h 指数的定义: "h 代表"高引用次数&q ...
计算机科学领域科学家H指数排名,谁是优秀的科学家 H指数来预测
H指数(h-index)的发明人乔治·赫希(Jorge Hirsch)最近撰文指出,H指数不仅可以用于评估研究人员过去的学术水平,也可以用于预测未来的学术成就. H指数是2005年加利福尼亚大学圣地 ...
八、H.264中的熵编码基本方法、指数哥伦布编码
GitHub代码地址:点击这里本节视频免费 1. H.264中的熵编码基本方法在成功从NAL Unit中获取到语法元素的码流之后,接下来就是对语法元素的码流进行解析.根据我们在前面的博文中所讲述的 ...
【H.264/AVC视频编解码技术详解】八、熵编码算法（2）：H.264中的熵编码基本方法、指数哥伦布编码
<H.264/AVC视频编解码技术详解>视频教程已经在"CSDN学院"上线,视频中详述了H.264的背景.标准协议和实现,并通过一个实战工程的形式对H.264的标准进行 ...

274. H 指数(中)

思路

方法一

方法二

274. H 指数(中)相关推荐

最新文章

热门文章