Java实现 LeetCode 274 H指数
274. H指数
给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的 h 指数。
h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)至多有 h 篇论文分别被引用了至少 h 次。(其余的 N - h 篇论文每篇被引用次数不多于 h 次。)”
示例:
输入: citations = [3,0,6,1,5]
输出: 3
解释: 给定数组表示研究者总共有 5 篇论文,每篇论文相应的被引用了 3, 0, 6, 1, 5 次。
由于研究者有 3 篇论文每篇至少被引用了 3 次,其余两篇论文每篇被引用不多于 3 次,所以她的 h 指数是 3。
说明: 如果 h 有多种可能的值,h 指数是其中最大的那个。
思路:
1、首先看到h个元素大于等于某个值,N-h个元素小于等于某个值,这显然是一个有序序列的特征,所以自然而然的想到先将数组排序;
2、将数组排序之后,对于给定的某个i,我们知道有citations.length - i篇论文的引用数 ≥ citations[i],i篇
论文的引用数 ≤ citations[i];
3、不妨设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;}
}
Java实现 LeetCode 274 H指数相关推荐
- LeetCode 274. H指数(排序,哈希)
1. 题目 给定一位研究者论文被引用次数的数组(被引用次数是非负整数).编写一个方法,计算出研究者的 h 指数. h 指数的定义: "h 代表"高引用次数"(high c ...
- 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 275. H指数 II(二分查找)
1. 题目 给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列.编写一个方法,计算出研究者的 h 指数. h 指数的定义: "h 代表"高引用次数&q ...
- 274. H 指数----中等
题目 给定一位研究者论文被引用次数的数组(被引用次数是非负整数).编写一个方法,计算出研究者的 h 指数. h 指数的定义:h 代表"高引用次数"(high citations), ...
- leetcode 275. H 指数 II
给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照 升序排列 .编写一个方法,计算出研究者的 h 指数. h 指数的定义: "h 代表"高引用次数" ...
- 274. H 指数(中)
思路 首先看到h个元素大于等于某个值,N-h个元素小于等于某个值,这显然是一个有序序列的特征,所以自然而然的想到先将数组排序: 将数组排序之后,对于给定的某个i,我们知道有citations.leng ...
- 二分答案——H指数(Leetcode 274)
题目选自Leetcode 274. H指数 二分查找(答案)的简单题~ 理解题意 这个例子有点儿特殊,论文被引用了 3 次,篇数有 3 篇.再来看一个更一般的例子: 结论: 这条分割线越靠左边,说明被 ...
- 全球 Top 1000 计算机科学家 h 指数公布,中国顶尖计算机科学家人数进入前三
整理 | Carol 出品 | CSDN(ID:CSDNnews) 近日,Guide2Research公布了2021年世界顶尖1000名计算机科学家排名.美国科学家登榜数量达614名,稳居上榜科学家数 ...
- 【数据结构与算法】之深入解析“H指数II”的求解思路与算法示例
一.题目要求 给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数,citations 已经按照升序排列,计算并返回该研究者的 h 指数. h ...
最新文章
- leetcode--Reorder List
- 通风与防排烟工程电子书_菠菜关于防排烟系统使用软接头工程量计算注意及定额选用建议...
- Java IO基础原理你该知道这些
- 设计模式之---观察者模式
- myeclipse搭建php,MyEclipse配置JDK类库的简易流程
- 使用 Cake 推送 NuGet 包到 AzureDevops 的 Artifacts 上
- 【Leetcode | 顺序刷题】数学目录
- xshell监听端口_监听端口修改_笨办法学Linux 远程访问 (原理、实践、记录与排错)-视频课程_Linux视频-51CTO学院...
- javaweb开发的准备工作——配置篇
- SoftWater——SDN+UnderWater系列论文一
- 树莓派服务器证书,【原创】在树莓派3上给Nginx部署免费HTTPS证书
- android string拼接字符串_「JAVA」细述合理创建字符串,分析字符串的底层存储,你不该错过...
- EditText自定义边框和背景
- html2canvas 在qq保存失败_QQ的截图功能,没想到这么好用!
- EntityFramework之DetectChanges's Secrets(三)(我为EF正名)
- go语言阶段综合练习--家庭收支软件的示例--过程版本
- matlab 风机 功率曲线,风力发电机功率曲线统计MATLAB代码实现.docx
- RS485电路设计原理图
- Bootstrap入门基础(二)
- 笔记本计算机硬盘如何分盘,笔记本电脑硬盘怎么合理分区
热门文章
- Representation Learning 表示学习(简单笔记)
- 好用的图形工具yEd Graph Editor
- python xgboost建模过程_机器学习——XGBoost大杀器,XGBoost模型原理,XGBoost参数含义...
- 解决javaWeb图片加载不出来问题的方案
- scrapy 爬取大型图片网站(http://5442.com/)
- ArcGis基础—shapefile矢量文件与lyr图层文件之间有何区别?
- ajax readystate为1,Ajax readyState总是等于1
- 如何改变hr标签的颜色
- 【Matplotlib绘制图像目录】Python数据可视化之美
- 【后端架构完善与接口开发】003-新增ebook表,生成持久层代码