美文网首页
274. H-Index

274. H-Index

作者: 格调七弦 | 来源:发表于2016-05-12 21:28 被阅读8次
class Solution {
public:
    int hIndex(vector<int>& citations) {
        if(citations.empty())
        {
            return 0;
        }
        multiset<int> buffer;
        for(int i = 0; i < citations.size(); ++i)
        {
            if(citations[i] > buffer.size())
            {
                buffer.insert(citations[i]);
            }
            if(*buffer.begin() < buffer.size())
            {
                buffer.erase(buffer.begin());
            }
        }
        return buffer.size();
    }
};

相关文章

  • 2019-02-05

    LeetCode 274. H-Index Description Given an array of citat...

  • ARTS 第22周

    ARTS 第22周分享 [TOC] Algorithm 274. H-Index [medium] [题目描述] ...

  • 274. H-Index

    笨方法,写完就睡着了 如果是排好序就很容易了,代码如下:

  • 274. H-Index

    Question Given an array of citations (each citation is a ...

  • 274. H-Index

    Given an array of citations (each citation is a non-negat...

  • 274. H-Index

    问题 Given an array of citations (each citation is a non-ne...

  • 274. H-Index

  • 274. H-Index

    问题描述 Given an array of citations (each citation is a non-...

  • 274. H-Index, 275. H-Index II

    274 就先sort一下,再遍历一遍从高到低排序,然后从左向右扫。如果一个数的值大于等于他的index + 1,则...

  • Leetcode解题报告——274. H-Index

    题目要求:Given an array of citations (each citation is a non-...

网友评论

      本文标题:274. H-Index

      本文链接:https://www.haomeiwen.com/subject/pbpprttx.html