leetcode275. H指數 II(二分法)

給定一位研究者論文被引用次數的數組(被引用次數是非負整數),數組已經按照升序排列。編寫一個方法,計算出研究者的 h 指數。

h 指數的定義: “h 代表“高引用次數”(high citations),一名科研人員的 h 指數是指他(她)的 (N 篇論文中)總共有 h 篇論文分別被引用了至少 h 次。(其余的 N - h 篇論文每篇被引用次數不多于 h 次。)"

示例:

輸入: citations = [0,1,3,5,6]
輸出: 3
解釋: 給定數組表示研究者總共有 5 篇論文,每篇論文相應的被引用了 0, 1, 3, 5, 6 次。
由于研究者有 3 篇論文每篇至少被引用了 3 次,其余兩篇論文每篇被引用不多于 3 次,所以她的 h 指數是 3。

代碼

class Solution {public int hIndex(int[] citations) {int n=citations.length,l=0,r=n-1;if(n==0) return 0;while (l<=r)//二分查找{int mid=(r-l)/2+l;if(citations[mid]==n-mid)//引用數=引用數大于或等于該論文的篇數return citations[mid];if(citations[mid]<n-mid)l=mid+1;else   r=mid-1;}return n-l;}
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/393400.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/393400.shtml
英文地址,請注明出處:http://en.pswp.cn/news/393400.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

java 多線程阻塞隊列 與 阻塞方法與和非阻塞方法

Queue是什么隊列&#xff0c;是一種數據結構。除了優先級隊列和LIFO隊列外&#xff0c;隊列都是以FIFO&#xff08;先進先出&#xff09;的方式對各個元素進行排序的。無論使用哪種排序方式&#xff0c;隊列的頭都是調用remove()或poll()移除元素的。在FIFO隊列中&#xff0c;所…

批量移動AD用戶到指定OU

作為域管理員&#xff0c;在日常工作中使用ADUC&#xff08;AD用戶和計算機&#xff09;工具在圖形界面中進行賬號管理操作可謂是家常便飯了。然而一個個增加、移動、刪除用戶&#xff0c;這樣操作有時真的夠煩&#xff0c;當管理大批量的賬戶時&#xff0c;重復操作浪費的時間…

vs 編譯說明

靜態編譯/MT&#xff0c;/MTD 是指使用libc和msvc相關的靜態庫(lib)。動態編譯&#xff0c;/MD&#xff0c;/MDd是指用相應的DLL版本編譯。其中字母含義 d&#xff1a;debug m&#xff1a;multi-threading(多線程) t&#xff1a;text代碼 d&#xff1a;dynamic(動態)…

python numeric_Python pandas.to_numeric函數方法的使用

pandas.to_numeric(arg, errorsraise, downcastNone) [source]將參數轉換為數字類型。默認返回dtype為float64或int64&#xff0c; 具體取決于提供的數據。使用downcast參數獲取其他dtype。請注意&#xff0c;如果傳入非常大的數字&#xff0c;則可能會導致精度損失。由…

javascript 分號_讓我們談談JavaScript中的分號

javascript 分號要使用它們&#xff0c;還是不使用它們… (To use them, or not to use them…) Semicolons in JavaScript divide the community. Some prefer to use them always, no matter what. Others like to avoid them.JavaScript中的分號分隔社區。 有些人更喜歡始終…

leetcode436. 尋找右區間(二分法)

給定一組區間&#xff0c;對于每一個區間 i&#xff0c;檢查是否存在一個區間 j&#xff0c;它的起始點大于或等于區間 i 的終點&#xff0c;這可以稱為 j 在 i 的“右側”。 對于任何區間&#xff0c;你需要存儲的滿足條件的區間 j 的最小索引&#xff0c;這意味著區間 j 有最…

python篇第6天【數據類型】

Python有五個標準的數據類型&#xff1a;Numbers&#xff08;數字&#xff09;String&#xff08;字符串&#xff09;List&#xff08;列表&#xff09;Tuple&#xff08;元組&#xff09;Dictionary&#xff08;字典&#xff09;Python數字數字數據類型用于存儲數值。他們是不…

如何確定Ionic是否適合您的項目

by Simon Grimm西蒙格里姆(Simon Grimm) 如何確定Ionic是否適合您的項目 (How to find out if Ionic is the right choice for your project) Ionic has been around for quite some years. With the latest release of version 4, it has become an even better option for d…

二維數組的查找 java_查找二維數組java的總和

我正在一個項目中&#xff0c;我必須讀取文件并將內容輸入2D數組。然后&#xff0c;我必須對每一行&#xff0c;每一列和矩陣的周長求和。到目前為止&#xff0c;除外圍功能外&#xff0c;我一切正常。我正在嘗試為兩個外部列的頂行&#xff0c;底行和中間創建單獨的for循環。矩…

遞歸法解決兔子問題

記得以前過相似問題&#xff0c;今天有同事問道&#xff0c;竟然不知所答&#xff0c;故寫篇文章以記之。 一般而言&#xff0c;兔子在出生兩個月后&#xff0c;就有繁殖能力&#xff0c;一對兔子每個月能生出一對小兔子來。如果所有兔子都不死&#xff0c;那么若干月以后可以繁…

mysql本地連接錯誤解決辦法

今天公司同事在測試服務器上死活不能用一個賬號在本地登陸,但是遠程就可以,于是我幫忙看了下,測試服務器的IP是10.10.2.226,錯誤如下:linux-0fdr:/home1/mysql_data # mysql -h 10.10.2.226 -u jxq2 -pjxq2ERROR 1045 (28000): Access denied for user jxq2linux-0fdr (using p…

leetcode546. 移除盒子(dp)

給出一些不同顏色的盒子&#xff0c;盒子的顏色由數字表示&#xff0c;即不同的數字表示不同的顏色。 你將經過若干輪操作去去掉盒子&#xff0c;直到所有的盒子都去掉為止。每一輪你可以移除具有相同顏色的連續 k 個盒子&#xff08;k > 1&#xff09;&#xff0c;這樣一輪…

408. Valid Word Abbreviation

題目&#xff1a; Given a non-empty string s and an abbreviation abbr, return whether the string matches with the given abbreviation. A string such as "word" contains only the following valid abbreviations: ["word", "1ord", &qu…

oracle常用操作指令

登錄oracle用戶: sqlplus 用戶名/密碼 創建用戶&#xff1a;create user 要創建的用戶名 identified by 當前用戶名; 授權&#xff1a;grant resource,connect to 要授權的用戶名; 刪除用戶&#xff1a;drop user 用戶名 創建表&#xff1a; create table student( id n…

java接收二進制數據_java-從套接字讀取二進制數據

我正在嘗試連接到服務器,然后向其發送HTTP請求(在這種情況下為GET).這個想法是請求一個文件,然后從服務器接收它.它應同時適用于文本文件和二進制文件(例如imgs).我對文本文件沒有任何問題,它可以完美工作,但是對二進制文件有一些麻煩.首先,我聲明一個BufferedReader(用于讀取標…

web開發入門_Web開發人員和設計師的自由職業入門

web開發入門Learn how to get started with freelancing as a web developer and designer. Cara Bell shares lessons and tips she has learned from her years as a freelancer.了解如何以網絡開發人員和設計師的身份開始自由職業。 卡拉貝爾(Cara Bell)分享了她從自由職業者…

leetcode1343. 大小為 K 且平均值大于等于閾值的子數組數目(隊列)

給你一個整數數組 arr 和兩個整數 k 和 threshold 。 請你返回長度為 k 且平均值大于等于 threshold 的子數組數目。 示例 1&#xff1a; 輸入&#xff1a;arr [2,2,2,2,5,5,5,8], k 3, threshold 4 輸出&#xff1a;3 解釋&#xff1a;子數組 [2,5,5],[5,5,5] 和 [5,5,8…

二分查找遞歸和非遞歸方法分析

遞歸實現&#xff1a; 自己寫的遞歸&#xff1a;多一個賦值操作&#xff0c;雖然可以得到正確的結果。但是比較難以理解。 問題&#xff1a;沒有深刻理解遞歸返回值。return會在遞歸調用到最后&#xff0c;在遞歸結束的地方&#xff0c;會將返回值一層一層返回給方法&#xff0…

BaseYii_autoload

BaseYii_autoload 判斷是否是classMap還是命名空間的 然后 轉換成 絕對路徑 include 文件  public static function autoload($className){      //classMap 一般都是類庫 官方 或者自定義類映射 if (isset(static::$classMap[$className])) {$classFile static::$cla…

sasl java_javaSASL_SSL帳號密碼方式訪問kafka

java SASL_SSL帳號密碼 方式訪問 kafkaProducer Java Sample java生產者:Properties props new Properties();props.put("bootstrap.servers","*******:9092,*******:9092");props.put("acks", "all");//props.put("retries&quo…