
算法题解
文章平均质量分 60
紫砂芹菜
欢迎技术交流~
展开
-
比特位计数题解
对于常规解法,我们可以遍历0到n,计算当前i的「一比特数」,「一比特数」的定义为x = x&(x-1),直到x为0,得出的累加数即为「一比特数」。例如:n=3,「一比特数」求法为:n= 3(11)& 2(10)=1, n = 1(1)& 0 (0)=0。3的「一比特数」即为 2,而3的二进制中 1 的个数也为 2 ,这题便迎刃而解。,计算其二进制表示中 1。原创 2024-07-27 08:45:04 · 454 阅读 · 0 评论 -
H指数题解
所以,我们可以直接将citations数组进行Array.sort排序得到升序数组,从后往前遍历,同时设置计数h=0,若当前论文被引用次数大于计数,则计数加一,若不大于则再往前也没有比计数大的数,直接返回h。但我们知道有n篇论文,所以最大的被引用数<=n,我们直接把被引用次数大于n的论文加到counter(n)上说明有几篇论文被引用次数大于n,其他的加到counter[当前被引用次数],所以可以根据被引用次数,从大到小累加直到累加值大于当前被引用次数。篇论文被引用的次数。篇论文被引用次数大于等于。原创 2024-07-26 17:39:47 · 419 阅读 · 0 评论