274. H 指数

最新推荐文章于 2024-09-10 15:32:12 发布
最新推荐文章于 2024-09-10 15:32:12 发布
阅读量221 收藏
点赞数
分类专栏： 力扣每日刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/The_Dan/article/details/123026449
版权

leetcode 算法 
class Solution {
public:
    int hIndex(vector<int>& citations) {
        sort(citations.begin(),citations.end());
        int h = 0, n = citations.size() - 1;
        //如果序号大于0，并且第n个数大于h，那么后面的数肯定大于h
        while(n >= 0 && citations[n] > h){
            h++;
            n--;
        }
        return h;
    }
};

Accepted
81/81 cases passed (0 ms)
Your runtime beats 100 % of cpp submissions
Your memory usage beats 77.44 % of cpp submissions (8.3 MB)

The_Dan
关注
专栏目录
274. H 指数【 力扣(LeetCode) 】
yyh520025的博客
07-29 396
给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数 是指他（她）至少发表了 h 篇论文，并且 至少 有 h 篇论文被引用次数大于等于 h。如果 h 有多种可能的值，h 指数 是其中最大的那个。
274.H指数
m0_74463301的博客
08-01 803
274. H 指数274. H 指数已解答go，java语言中等相关标签相关企业提示给你一个整数数组citations，其中表示研究者的第i篇论文被引用的次数。计算并返回该研究者的 h。根据维基百科上h代表“高引用次数” ，一名科研人员的h是指他（她）至少发表了h篇论文，并且有h篇论文被引用次数大于等于h。如果h有多种可能的值，h是其中最大的那个。3给定数组表示研究者总共有5篇论文，每篇论文相应的被引用了由于研究者有 3 篇论文每篇被引用了 3次，其余两篇论文每篇被引用。
【Golang】LeetCode面试经典150题：274. H 指数
最新发布
weixin_46506407的博客
09-10 999
力扣面试经典150题：274. H 指数
274.H指数Java
qq_35253136的博客
07-12 192
274.H指数Java 题目描述 给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 N - h 篇论文每篇被引用次数 不超过 h 次。 例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被引用了至少 20 次的论文总共有 20 篇 输入输出样式 示例1： 输入：cit
【NO.11】LeetCode经典150题-274. H 指数
weixin_41384732的博客
09-01 37
文章目录【NO.11】LeetCode经典150题-274. H 指数解题：二分搜索 【NO.11】LeetCode经典150题-274. H 指数274. H 指数【中等】给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。根...
[Java·算法·中等] LeetCode274. H指数 详细解读
double222222的博客
11-07 160
这段代码的时间复杂度主要来自数组的排序，排序算法的时间复杂度为 O(nlogn)，其中 n 是引用次数数组的长度。由于研究者有 3 篇论文每篇 至少 被引用了 3 次，其余两篇论文每篇被引用 不多于 3 次，所以她的 h 指数是 3。解释：给定数组表示研究者总共有 5 篇论文，每篇论文相应的被引用了 3, 0, 6, 1, 5 次。循环继续，直到不再满足循环条件，这意味着没有更多的论文可以考虑或者当前的引用次数已经不足以使。为数组的最后一个元素的索引，即最大引用次数的索引。，它代表了H指数，即最大的。
力扣: 274. H 指数
csdn_muxin的博客
07-11 231
题目来源： https://leetcode-cn.com/problems/h-index/ 大致题意： 给定一个数组，找出最大的h，h代表数组中有h个至少为h的元素。 思路 排序+遍历 先对数组排序，然后从后往前遍历。对于每次遍历的元素有： 求出当前元素到最大元素间共有num个元素 判断当前元素值是否大于等于num 若大于，则h更新为num；若小于，则不会有比当前h更大的h，退出循环 这样的时间复杂度为O(nlogn)，空间复杂度为O(logn)，即排序所需的空间 代码： public int hI
Leetcode274. H 指数（简单易于理解）
zjshuster的博客
06-16 237
根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数 是指他（她）至少发表了 h 篇论文，并且 至少 有 h 篇论文被引用次数大于等于 h。如果 h 有多种可能的值，h 指数 是其中最大的那个。根据 H指数的定义，如果当前 H指数为 h 并且在遍历过程中找到当前值 citations[i]>h，则说明我们找到了一篇被引用了至少 h+1 次的论文。计算并返回该研究者的 h 指数。首先我们可以将初始的H 指数设为 0，然后将引用次数排序，并且对排序后的数组从大到小遍历。
274.H指数.ipynb
07-11
leetcode题目练习
274. H 指数 (Python 实现)
d_l_w_d_l_w的博客
01-08 541
题目： 给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （n 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 n - h 篇论文每篇被引用次数 不超过 h 次。 例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被引用了至少 20 次的论文总共有 20 篇。 提示：如果 h
力扣--274.H指数
Yangwillwin的博客
07-12 218
274.H指数 I 题目描述 给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 N - h 篇论文每篇被引用次数 不超过 h 次。 例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被引用了至少 20 次的论文总共有 20 篇。 示例： 输入：citations =
每日一题：274. H 指数（中等）
weixin_47109266的博客
07-11 479
题目 给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的N - h篇论文每篇被引用次数不超过 h 次。 例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被引用了至少 20 次的论文总共有 20 篇。 示例： 输入：citations = [3,0,...
力扣 274. H 指数(刷题笔记)
BadSheepC
01-06 597
给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （n 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 n - h 篇论文每篇被引用次数 不超过 h 次。 例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被引用了至少 20 次的论文总共有 20 篇。提示：如果 h 有多种可能
3.无重复字符的最长子串
The_Dan的博客
12-06 3347
class Solution { public: int lengthOfLongestSubstring(string s) { unordered_set<char> uod_set; int n = s.size(); int count = 0; int length = 0; int l_point, r_point = 0; for(l_point = 0; l_point &lt
操作系统课程设计报告2021-2022——pintos
The_Dan的博客
01-31 3114
操作系统课程设计报告 2021-2022 目录操作系统课程设计报告 2021-2022第一章 实验项目介绍环境配置（ 一 ）、 Ubuntu 服务器搭建图形界面搭建（ 二 ）、 Pintos 系统配置（ 三 ）、 git环境搭建实验三 线程管理一、实验概述1.Alarm Clock算法:数据结构增加部分:需要的函数:2.Priority Scheduling算法:数据结构增加部分:需要的函数:修改部分:3.Advanced Scheduler算法:数据结构增加部分：需要的函数:修改部分:二、实验内容1.
45.跳跃游戏 II
The_Dan的博客
12-23 2484
class Solution { public: int jump(vector<int>& nums) { int n = 0; int times = 0; while(n < nums.size()-1){ if(n + nums[n] >= nums.size() - 1){ times++; return times;
289. 生命游戏——数组
The_Dan的博客
02-21 2399
class Solution { public: void gameOfLife(vector<vector<int>>& board) { int rows = board.size(), columns = board[0].size(); for(int row = 0; row < rows; ++row){ for(int column = 0; column < columns; ++co
299.猜数字游戏
The_Dan的博客
02-21 1838
class Solution { public: string getHint(string secret, string guess) { vector<int> bulls(10), cows(10); int bull = 0, cow = 0; int n = secret.size(); for(int i = 0; i < n; ++i){ //一一比较 if
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值