今天的题目是 274. H-Index 。 这道题要求出最大的一个 h 满足总共有 h 篇文章引用了至少 h 次。给定的输入时每一篇文章引用数。 这种问题,一般来说都是先排个序来做加速的。如果现在 citations 数组是有序的,我们可以从后往前搜索,找到最大的 j 使得倒数第 j 个元素的引用数( citations[j] )大于等于 j 。因此,代码如下:

本站总访问量次 本站访客数人次

Design by wuxiaobai24. Power by Gatsby.js. The website content is licensed CC BY NC SA 4.0.

You can find the source code in Github.