请问做网站和编程哪个容易些,ip反查工具网站,怎样下载wordpress上面的主题,买到一个域名以后如何做网站题目#xff1a;
给你一个整数数组 citations #xff0c;其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。
根据维基百科上 h 指数的定义#xff1a;h 代表“高引用次数” #xff0c;一名科研人员的 h 指数 是指他#xff08;她…题目
给你一个整数数组 citations 其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。
根据维基百科上 h 指数的定义h 代表“高引用次数” 一名科研人员的 h 指数 是指他她至少发表了 h 篇论文并且 至少 有 h 篇论文被引用次数大于等于 h 。如果 h 有多种可能的值h 指数 是其中最大的那个。
思路
代码
class Solution {public int hIndex(int[] citations) {int n citations.length;int[] cnt new int[n 1]; // 引用次数 0~nfor (int c : citations) {// 统计 引用次数cnt[Math.min(c, n)]; // 引用次数 n等价于引用次数为 n}int s 0;for (int i n; ; i--) {s cnt[i];if (s i) // 说明有至少 i 篇论文的引用次数至少为 ireturn i;}}
}
性能时间复杂度On 空间复杂度On