1 Star 0 Fork 0

MetaverseMobile/leetcode

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
274. H 指数.cpp 585 Bytes
一键复制 编辑 原始数据 按行查看 历史
TieNan2019 提交于 2021-03-21 10:49 +08:00 . Create 274. H 指数.cpp
class Solution {
public:
int hIndex(vector<int>& citations) {
/* key : 引用次数; value : 相应的论文数目 */
map<int, int> cnt;
for (int i = 0; i < citations.size(); i++)
cnt[citations[i]]++;
int h = 0;
for (auto i = cnt.rbegin()->first; i >= 0; i--){
cnt[i] += cnt[i+1];
if (cnt[i] >= i)
h = max(i, h);
}
return h;
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
C++
1
https://gitee.com/MetaverseMobile/leetcode.git
[email protected]:MetaverseMobile/leetcode.git
MetaverseMobile
leetcode
leetcode
main

搜索帮助