leetcode 275. H-Index II 高引用次数计算2

谁践踏了优雅 2022-06-08 13:26 106阅读 0赞

Follow up for H-Index: What if the citations array is sorted in ascending order? Could you optimize your algorithm?

和上一道题一样[leetcode 274. H-Index][]，不过不需要排序，其余的都一样。

代码如下：

/*
     * https://baike.baidu.com/item/h-index/3991452?fr=aladdin
     * 参见H-Index的百科即可
     * 这里是升序，那么就不要排序了
     * */
    class Solution
    {
        
        public int hIndex(int[] citations)
        {
            if(citations==null || citations.length<=0)
                return 0;
    
            //Arrays.sort(citations);
            int maxH=0;
            for(int i=citations.length-1;i>=0;i--)
            {
                int count=citations.length-i;
                if(citations[i]>=count && count>maxH)
                    maxH=count;
                else
                    break;
            }
            return maxH;
        }
    }

下面是C++的做法，直接按照H-Index的做法即可，代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <algorithm>
    
    using namespace std;
    
    class Solution 
    {
    public:
        int hIndex(vector<int>& c) 
        {
            //sort(c.begin(),c.end());
            int maxH = 0;
            for (int i = c.size() - 1; i >= 0; i--)
            {
                int count = c.size() - i;
                if (c[i] >= count && count > maxH)
                    maxH = count;
    
            }
            return maxH;
        }
    };

[leetcode 274. H-Index]: http://blog.csdn.net/jackzhang_123/article/details/78109643

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关 HJ2 计算某字符出现次数

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

柔情只为你懂/ 2024年03月27日 16:02/ 0 赞/ 30 阅读

相关 LeetCode 275. H 指数 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

迷南。/ 2022年10月25日 14:01/ 0 赞/ 102 阅读

相关 275. H 指数 II

给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的 h 指数。 h 指数的定义: “h 代表“高引用次数”（h

ゝ一世哀愁。/ 2022年10月19日 15:59/ 0 赞/ 94 阅读

相关 Leetcode 275. H 指数 II（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

向右看齐/ 2022年09月14日 12:26/ 0 赞/ 143 阅读

相关 LeetCode 剑指 Offer II 042. 最近请求次数

写一个 RecentCounter 类来计算特定时间范围内最近的请求。请实现 RecentCounter 类： RecentCounter() 初始化计数器，请求数为 0

小灰灰/ 2022年09月03日 06:12/ 0 赞/ 102 阅读

相关 [leetcode]274. H-Index/275. H-Index II -- JavaScript 代码

这道题的题目看了好久才看懂： H-Index其实是个用来比较学者学术成就的标准，某人的H-Index=x就表示在他所有的论文里，至少有x篇被引用了x次。本题来说：就是

「爱情、让人受尽委屈。」/ 2022年07月19日 05:19/ 0 赞/ 120 阅读

相关 leetcode 275. H-Index II 高引用次数计算2

Follow up for H-Index: What if the citations array is sorted in ascending order? Could y

谁践踏了优雅/ 2022年06月08日 13:26/ 0 赞/ 107 阅读

相关 leetcode 274. H-Index 高引用次数计算1

Given an array of citations (each citation is a non-negative integer) of a researcher, w

柔光的暖阳◎/ 2022年06月08日 13:25/ 0 赞/ 100 阅读

相关【LeetCode】275. H指数 II

题目链接：[https://leetcode-cn.com/problems/h-index-ii/description/][https_leetcode-cn.com_pr

ゝ一纸荒年。/ 2022年05月13日 14:28/ 0 赞/ 378 阅读

相关 LeetCode275——H指数II

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

ゝ一纸荒年。/ 2022年03月11日 14:08/ 0 赞/ 151 阅读