【NO.11】LeetCode经典150题-274. H 指数

最新推荐文章于 2024-11-10 11:36:42 发布
最新推荐文章于 2024-11-10 11:36:42 发布
阅读量543 收藏 4
点赞数 3
CC 4.0 BY-SA版权
分类专栏： # LeetCode 经典150题 文章标签： leetcode 算法 H 指数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wang_luwei/article/details/141588615

文章目录

【NO.11】LeetCode经典150题-274. H 指数

274. H 指数

【中等】

给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。

根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数 是指他（她）至少发表了 h 篇论文，并且 至少 有 h 篇论文被引用次数大于等于 h 。如果 h 有多种可能的值，h 指数 是其中最大的那个。

示例 1：

输入：citations = [3,0,6,1,5]
输出：3
解释：给定数组表示研究者总共有 5 篇论文，每篇论文相应的被引用了 3, 0, 6, 1, 5 次。由于研究者有 3 篇论文每篇 至少 被引用了 3 次，其余两篇论文每篇被引用 不多于 3 次，所以她的 h 指数

最低0.47元/天 解锁文章
LeetCode 热题 100 回顾
张彦峰的博客
11-19 8万+
力扣最受刷题发烧友欢迎的 100 道题 LeetCode 热题 100 : 题目回顾、解题思路、复杂度分析、代码实现、验证算法
leetcode笔记：H-Index
liyuefeilong的专栏
02-01 4395
给定一个数组，记载了某研究人员的文章引用次数（每篇文章的引用次数都是非负整数），编写函数计算该研究人员的h指数。
leetcode274
剑似生平
01-07 188
这道题很简单！ class Solution { public: int hIndex(vector<int>& citations) { auto cmp = [](int a,int b) { return a>b; }; sort(citations.begin(),...
LeetCode274
u014627099的博客
03-30 305
题目如下：给定一位研究者的论文被引用次数的数组（被引用次数是非负整数）。写一个方法计算出研究者的H指数。H-index定义: “一位科学家有指数 h 是指他（她）的 N 篇论文中至多有 h 篇论文，分别被引用了至少 h 次，其余的 N - h 篇论文每篇被引用次数不多于 h 次。"例如，给定 citations = [3, 0, 6, 1, 5]，意味着研究者总共有 5 篇论文，每篇论文相应的被引...
Leetcode 274. H-Index
muche001的专栏
03-02 218
原题： Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index.According to the definition of h-index on Wikipedia: "A ...
leetcode 274. H-Index
SeanBollock1的博客
03-06 344
难度: Medium Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index. According to the definition of h-index on
LeetCode 274. H-Index
菜鸟
11-28 410
描述给出一个数组，给了一个h引用的定义，求这个h解决先排序，然后遍历就完了class Solution { public: int hIndex(vector<int>& citations) { sort(citations.begin(), citations.end()); int length = citations.size(); i
LeetCode面试经典150题C++实现，更新中
最新发布
herobinbin的专栏
11-10 1369
用C++实现下面网址的题目https://leetcode.cn/problems/merge-sorted-array/?envType=study-plan-v2&envId=top-interview-150给你两个按 非递减顺序 排列的整数数组 和 ，另有两个整数 和 ，分别表示 和 中的元素数目。请你 合并 到 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 中。为了应对这种情况， 的初始长度为 ，其中前 个元素表示应合并的元素，
leetcode 题解 (1-500题，持续更新，part 1)
kdh的专栏
01-18 1744
除了前面25道题目，为了省时间，后面只做hard的题目 part1包含了1000题以内的题目（未加锁部分hard题） 500-1000见LeetCode题解part2 1000题以上的见LeetCode题解part3 1. Two Sum (Easy) 题意：给一个数组和一个数，求数组中哪两个数的和为这个数 题解：先排序，然后两个指针扫。容易证明这是可以的。因为如果当前的某个指针和已...
LeetCode274. H-Index
_今已亭亭如盖矣
02-01 743
题目链接： https://leetcode.com/problems/h-index/ 题目描述：给出一个数组记录一个研究者各篇文章的引用数，写一个函数计算这个研究者的H指数。H指数是一个2005年由Jorge E. Hirsch提出的用于评估研究人员的学术产出数量与学术产出水平的指标。实现H指数的计算方法可以从它的定义入手，即一个人在其所有学术文章中有N篇论文分别被引用了至少N次，他的H指数
[leetcode]-274. H-Index（C语言）
shen_zhu的博客
08-05 425
Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index. According to the definition of h-index on Wikipedia: "A sc...
【Leetcode】274. H指数
SG_WGL的博客
04-22 625
题目描述： 给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的h指数。 h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少h 次。（其余的N - h篇论文每篇被引用次数不多于h次。）” 示例: 输入: citations ...
[leetcode] 274. H-Index
Learning from the mistakes
02-17 232
Description Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher’s h-index. According to the definition of h-index on Wikip...
Leetcode 274. H 指数 C++
weixin_43750513的博客
06-27 375
Leetcode 274. H 指数 题目 给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。（其余的 N - h 篇论文每篇被引用次数 不超过 h 次。） 例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被引用了至少 20 次的论文总共有 20 篇。 示例： 输入：cita
[Leetcode]274. H-Index
chaochen1407的专栏
08-21 380
好吧，原来辛苦打的被csdn吃了，跟以往一样，被吃掉的文章我就只暂时放出简要的描述和代码 解法一：基于排序的O(nlogn)，就是先排序，然后找到第一个citations[i]，它比citations.length - i要大（也就是剩下的论文）。给出代码如下：   public int hIndex(int[] citations) { Arrays.sort(...
LeetCode - 274. H-Index
找不到工作了...
06-29 1015
这一题的关键是理解H-Index的定义以及这个定义是怎样反映到数组上面的，有一个易于理解的H-Index的定义是"h指数是一个人发表的所有学术论文中有N篇论文分别被引用了至少N次，他的h指数就是N"，有N篇论文被引用了至少N次，注意这里有个至少，这就说明了计算出的H-Index可能有多个，而题目中也说明了这里我们要的是最大的那一个。 首先对题目给出的数组进行排序，之后从后向前扫描，这里我们需要明
[leetcode]274. H-Index
xiaocong1990的博客
05-11 372
题目链接：https://leetcode.com/problems/h-index/#/description Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-inde
leetcode：274. H 指数
OceanStar的博客
03-23 706
论文篇数和被引用次数的关系是：「高引用的被引用次数 >= 高引用的论文数」，这些论文才可以被称为「高引用」。题目其实要我们找的是一条分割线，这条分割线的含义是：分割线右边的所有论文的引用次数都很高，并且：分割线右边的最少引用次数 >= 分割线右边的论文篇数。H指数表示：一个人的论文根据被引用的次数，有一个阈值（分水岭，就是这里的 h），引用次数大于等于这个阈值的论文是高引用论文。所以理解 h 指数的时候可以把一个研究者的论文被引用的次数。在一个有范围的整数区间里找一个位置，可以使用二分查找。......
[Leetcode] 274. H指数 java
niceHou666的博客
11-01 521
class Solution { public int hIndex(int[] citations) { int l=citations.length; Arrays.sort(citations);//对数组排序 int count=0; for(int i=l-1;i&gt;=0;i--){//从后向前找 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

悬浮海

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值