LeetCode - 274. H-Index
2016-06-29 17:11
330 查看
这一题的关键是理解H-Index的定义以及这个定义是怎样反映到数组上面的,有一个易于理解的H-Index的定义是"h指数是一个人发表的所有学术论文中有N篇论文分别被引用了至少N次,他的h指数就是N",有N篇论文被引用了至少N次,注意这里有个至少,这就说明了计算出的H-Index可能有多个,而题目中也说明了这里我们要的是最大的那一个。
首先对题目给出的数组进行排序,之后从后向前扫描,这里我们需要明白一些H-Index的概念在数组上的映射:citations[i]指的是某篇文章的引用数量,n - i指的是引用数量大于等于citations[i]的文章的数量;citations[i] >= (n - i)表明当前的H-Index可以为(n - i),因为有(n - i)篇文章的引用数量都大于或者等于了(n - i),所以我们将i减小并且再次检查这一条件,直到最后一个能使citations[i] > (n - i)的i出现,那么H-Index的值就是n
- i。代码如下:
public class Solution{
public int hIndex(int[] citations){
// Corner case
if(citations == null || citations.length == 0){
return 0;
}
int h = 0;
int n = citations.length;
Arrays.sort(citations); // sort array
for(int i = n - 1; i >= 0 && citations[i] >= (n - i); i--){
h = n - i;
}
return h;
}
}
知识点:
1. 对于数组的问题,进行排序预处理是一个很好的想法,Arrays.sort(citations);
首先对题目给出的数组进行排序,之后从后向前扫描,这里我们需要明白一些H-Index的概念在数组上的映射:citations[i]指的是某篇文章的引用数量,n - i指的是引用数量大于等于citations[i]的文章的数量;citations[i] >= (n - i)表明当前的H-Index可以为(n - i),因为有(n - i)篇文章的引用数量都大于或者等于了(n - i),所以我们将i减小并且再次检查这一条件,直到最后一个能使citations[i] > (n - i)的i出现,那么H-Index的值就是n
- i。代码如下:
public class Solution{
public int hIndex(int[] citations){
// Corner case
if(citations == null || citations.length == 0){
return 0;
}
int h = 0;
int n = citations.length;
Arrays.sort(citations); // sort array
for(int i = n - 1; i >= 0 && citations[i] >= (n - i); i--){
h = n - i;
}
return h;
}
}
知识点:
1. 对于数组的问题,进行排序预处理是一个很好的想法,Arrays.sort(citations);
相关文章推荐
- 在命令行用 sort 进行排序
- Linux Shell - 如何使用sort与uniq命令删除重复的文本行
- Redis sort 排序命令详解
- 批处理命令教学之字符串排序(sort)
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- mysql Sort aborted: Out of sort memory, consider increasing server sort buffer size的解决方法
- C++ 关于STL中sort()对struct排序的方法
- C#中Arraylist的sort函数用法实例分析
- Js中sort()方法的用法
- javascript数组操作总结和属性、方法介绍
- mysql_fetch_assoc和mysql_fetch_row的功能加起来就是mysql_fetch_array
- JavaScript Array扩展实现代码
- JavaScript:Array类型全面解析
- JavaScript之数组(Array)详解
- Javascript实现Array和String互转换的方法
- C#中Array与ArrayList用法及转换的方法
- Array栈方法和队列方法的特点说明
- js采用concat和sort将N个数组拼接起来的方法
- Array.prototype.slice 使用扩展
- 如何写JS数组sort的比较函数