Leetcode274.H-IndexH指数
原题的中文翻译不是很好,所以给出英文版。
Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index.
According to the definition of h-index on Wikipedia: "A scientist has index h if h of his/her N papers have at least h citations each, and the other N − h papers have no more than h citations each."
Example:
Input: citations = [3,0,6,1,5] Output: 3 Explanation: [3,0,6,1,5] means the researcher has 5 papers in total and each of them had received 3, 0, 6, 1, 5 citations respectively. Since the researcher has 3 papers with at least 3 citations each and the remaining two with no more than 3 citations each, her h-index is 3.
Note: If there are several possible values for h, the maximum one is taken as the h-index.
我的理解:
h指数就是在总N篇文章中有h篇文章中引用次数至少为h。
剩下的N-h篇文章的引用次数不超过h。
找最大的h,最大的h为N,所以从h = N开始遍历验证。
class Solution {
public:
int hIndex(vector<int>& citations)
{
sort(citations.begin(), citations.end());
int ans = citations.size();
for (int i = 0; i < citations.size(); i++)
{
if (ans <= citations[i])
{
break;
}
//文章数-1, h指数-1
else
{
ans--;
}
}
return ans;
}
};
最新文章
- java在类定义时对hashset的便捷初始化方法
- Odoo 二次开发教程(三)-第一个Model及Form、Tree视图
- Dapper,大规模分布式系统的跟踪系统--转
- My roadway of compilers principles.
- 呵呵!手把手带你在 IIS 上运行 Python(转)
- 使用ProxychainsMac下安装及配置
- ajax中基本兼容各浏览器的XMLHttpRequest的创建
- iOS Android图标生成器PHP
- Non-constant Fields in Case Labels
- Objective-C determine data network type of the iOS device
- sublime 3 注册码
- 特现C语言编程特点的小代码,itoa,数值转换成字符串
- APMServ5.2.6 升级PHP版本 到高版本 5.3,5.4
- IDisposable 接口2
- C++箴言:理解 new-handler的行为
- 代码神器Atom,最常用的几大插件,你值得拥有。
- CAAnimation动画--(旋转/缩放/移动/闪烁)
- 从EventLoop到宏任务与微任务
- java简单的双色球摇号程序
- BBS论坛(十四)
热门文章
- Java 序列化和反序列化(二)Serializable 源码分析 - 1
- python#父与子的编程之旅#第十四章
- pytest_按标记执行
- ArcGis 字段计算器表达式(Field calculator expression).cal文件与标注表达式(label expression).lxp的实质及其编码方式、解析方法
- 一行代码在 .NET Core 中快速使用 log4net
- springmvc Cacheable
- [HDU3333]Turing Tree
- Linux操作系统 和 Windows操作系统 的区别
- css盒子模型概念
- leetcode-158周赛-5222-分割字符串