LeetCode H-Index II(二分法)

问题：给出一个数组，表示论文引用次数。求H-index，即有h篇论文到少引用h次，

思路：c[i]表示第i篇论文的引用次数，总共有n篇论文。其中数组是递增的。则要求c[i] >= n-i

一种方式是直接线性扫描数组，如果c[i] >=n-i，则 n-i就是所要求的值。

另外一种方式是使用二分法，因为数组是递增的。

具体代码参考：

https://github.com/wuli2496/OJ/tree/master/LeetCode/H-Index%20II

LeetCode H-Index II(二分法)相关推荐

LeetCode 981. 基于时间的键值存储 / 274. H 指数 / 275. H 指数 II
981. 基于时间的键值存储 2021.7.10 每日一题题目描述创建一个基于时间的键值存储类 TimeMap,它支持下面两个操作:1. set(string key, string value, ...
【暴力枚举】LeetCode 90. Subsets II
LeetCode 90. Subsets II solution1和2均是利用set的,3和4是不利用set的 Solution1:我的答案迭代法 class Solution { public:v ...
【DFS】LeetCode 52. N-Queens II
LeetCode 52. N-Queens II Solution1:我的答案教科书一样的回溯法 <程序员面试金典>中有一道一毛一样的题啊! class Solution { publi ...
【数字全排列】LeetCode 47. Permutations II
LeetCode 47. Permutations II Solution1:我的答案笨蛋方法:和第46题的思路差不多,把vector换成了set就OK啦~~~ class Solution { p ...
[LeetCode] Word Break II 拆分词句之二
[LeetCode] Word Break II 拆分词句之二 Given a string s and a dictionary of words dict, add spaces in s to ...
leetcode 275. H 指数 II
给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列 .编写一个方法,计算出研究者的 h 指数. h 指数的定义: "h 代表"高引用次数" ...
LeetCode 275. H指数 II（二分查找）
1. 题目给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列.编写一个方法,计算出研究者的 h 指数. h 指数的定义: "h 代表"高引用次数&q ...
leetcode275. H指数 II（二分法）
给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列.编写一个方法,计算出研究者的 h 指数. h 指数的定义: "h 代表"高引用次数"(h ...
LeetCode 47. 全排列 II
文章目录解法1:回溯 + 剪枝牛客网的全排列 https://leetcode-cn.com/problems/permutations-ii/ 难度:中等给定一个可包含重复数字的序列,返回 ...

LeetCode H-Index II(二分法)

LeetCode H-Index II(二分法)相关推荐

最新文章

热门文章