275. H 指数 II--Leetcode

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/h-index-ii

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目的大意是这样的

	有一个升序排列的数组citations，返回citations的h指数

	h指数:在数组citations中，至少有h个元素，他们的值大于等于h

根据题意即可写出暴力算法

思路:

	枚举h指数，h指数的范围应该是多少? [0,citations.size()]

	h指数范围的简要证明如下:

		为什么0做起点

		由题给出的数据范围可知，citations的长度为1~10^5，

		虽然不可能存在有0个元素，他们的值大于等于0，但是存在一种情况，给出的数组citations，没有h指数(样例数据中看到的)

		为什么citations.size()做终点

		因为最好的情况就是至少有citations.size()个元素，他们的值大于等于citations.size()

代码如下



class Solution {

public:

    bool check(int h,vector<int>& citations){

        int len = -1;

        for(int i=0;i<citations.size();i++){

            if(citations[i]>=h && citations.size()-i == h){

                // 得到有len-i+1篇论文至少引用了h次

                len = citations.size()-i;

                break;

            }

        }

        if(len!=-1)return 1;

        else return 0;

    }

    int hIndex(vector<int>& citations) {

        // h指数的初始情况

        int res = 0;

        for(int i=citations.size();i>0;i--){

            if(check(i,citations)){

                res = i;

                break;

            }

        }

        return res;

    }

};

巴特西

275. H 指数 II--Leetcode_暴力

代码如下

最新文章

热门文章