力扣H指数——简约做法

Problem: 274. H 指数

文章目录

思路

最后的结果一定不会超过下标个数。应为文章也要大于这个h,h超过了文章总数,就永远不会存在这么多的文章满足条件,所以只需要循环下标,那么最后的结果呢?

解题方法

由于排了序,所以后面的文章引用数量一定大于等于目前的数量,能不能以文章的引用为判断呢,不能,设想6 6 6 6 6 6 6 6 6 ,如果以引用方式,我们发现我们只能判断6,但是很明显中间的6可以满足条件,因为不同的文章数量也会影响结果,所以这种思路是错的。所以目标就是,如果目前位置开始所有的文章数量比引用数量来的要小,那么就满足条件。

复杂度

时间复杂度:

O ( n l o g n ) O(nlogn) O(nlogn)

空间复杂度:

O ( n l o g n ) O(nlogn) O(nlogn)

Code

Java 复制代码
class Solution {
    public int hIndex(int[] citations) {
        Arrays.sort(citations);
        int ans=0;
        for(int i = 0;i <= citations.length-1; i++){
            if(citations.length-i<=citations[i]){
                ans = Math.max(ans,citations.length-i);
            }
        }
        return ans;
    }
}
相关推荐
程序员Xu9 分钟前
【OD机试题解法笔记】连续出牌数量
笔记·算法·深度优先
CoovallyAIHub22 分钟前
单目深度估计重大突破:无需标签,精度超越 SOTA!西湖大学团队提出多教师蒸馏新方案
深度学习·算法·计算机视觉
CoovallyAIHub25 分钟前
从FCOS3D到PGD:看深度估计如何快速搭建你的3D检测项目
深度学习·算法·计算机视觉
偷偷的卷1 小时前
【算法笔记 day three】滑动窗口(其他类型)
数据结构·笔记·python·学习·算法·leetcode
北京地铁1号线1 小时前
Zero-Shot(零样本学习),One-Shot(单样本学习),Few-Shot(少样本学习)概述
人工智能·算法·大模型
凤年徐1 小时前
【数据结构】时间复杂度和空间复杂度
c语言·数据结构·c++·笔记·算法
kualcal1 小时前
代码随想录17|二叉树的层序遍历|翻转二叉树|对称二叉树
数据结构·算法
满分观察网友z2 小时前
从混乱到有序:我用“逐层扫描”法优雅搞定公司组织架构图(515. 在每个树行中找最大值)
后端·算法
满分观察网友z2 小时前
一行代码的惊人魔力:从小白到大神,我用递归思想解决了TB级数据难题(3304. 找出第 K 个字符 I)
后端·算法
字节卷动2 小时前
【牛客刷题】活动安排
java·算法·牛客