LeetCode 274 H指數(排序,雜湊)

2021-10-01 17:00:10 字數 1406 閱讀 3864

給定一位研究者**被引用次數的陣列(被引用次數是非負整數)。編寫乙個方法,計算出研究者的 h 指數。

h 指數的定義: 「h 代表「高引用次數」(high citations),一名科研人員的 h 指數是指他(她)的 (n 篇**中)至多有 h 篇**分別被引用了至少h 次。(其餘的 n - h 篇**每篇被引用次數不多於 h 次。)」

示例:

輸入: citations =[3

,0,6

,1,5

]輸出:

3 解釋: 給定陣列表示研究者總共有 5 篇**,每篇**相應的被引用了 3,0

,6,1

,5 次。

由於研究者有 3 篇**每篇至少被引用了 3 次,其餘兩篇**每篇被引用不多於 3 次,

所以她的 h 指數是 3。

說明: 如果 h 有多種可能的值,h 指數是其中最大的那個。

//找最後乙個citations[i] >= i+1

int l =

0, r = citations.

size()

-1, mid;

while

(l <= r)

}return l;}}

;

class

solution

;for

(i =

0; i < n;

++i)

*****[

min(citations[i]

, n)]++

;//引用次數超過n的不影響結果

//引用次數是下標,有多少篇(值)

int count = n;

//引用n次的

int *****s = *****[n]

;//文章總數*****s

while

(count > *****s)

return count;}}

;

274 H指數 難度 中等

給定一位研究者 被引用次數的陣列 被引用次數是非負整數 編寫乙個方法,計算出研究者的 h 指數。h 指數的定義 h 代表 高引用次數 high citations 一名科研人員的 h 指數是指他 她 的 n 篇 中 至多有 h 篇 分別被引用了至少h 次。其餘的 n h 篇 每篇被引用次數不多於h ...

計數排序 274 H 指數

給定一位研究者 被引用次數的陣列 被引用次數是非負整數 編寫乙個方法,計算出研究者的 h 指數。h 指數的定義 h 代表 高引用次數 high citations 一名科研人員的 h 指數是指他 她 的 n 篇 中 總共有 h 篇 分別被引用了至少 h 次。其餘的 n h 篇 每篇被引用次數 不超過...

劍指leetcode 顏色分類

題目描述 給定乙個包含紅色 白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色 白色 藍色順序排列。此題中,我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1...