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

第26天。 今天的题目是个排序问题,经过算法的实验一后,这个问题其实就比较简单啦。 Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white…

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

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.