【数据结构与算法】之深入解析“H指数II”的求解思路与算法示例
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析“H指数II”的求解思路与算法示例
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、題目要求
- 給你一個整數數組 citations ,其中 citations[i] 表示研究者的第 i 篇論文被引用的次數,citations 已經按照升序排列,計算并返回該研究者的 h 指數。
- h 指數的定義:h 代表“高引用次數”(high citations),一名科研人員的 h 指數是指他(她)的 (n 篇論文中)總共有 h 篇論文分別被引用了至少 h 次,且其余的 n - h 篇論文每篇被引用次數不超過 h 次。
- 提示:如果 h 有多種可能的值,h 指數是其中最大的那個。
- 請你設計并實現對數時間復雜度的算法解決此問題。
- 示例 1:
總結
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“H指数II”的求解思路与算法示例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【数据结构与算法】之深入解析“H指数”的
- 下一篇: 【数据结构与算法】之深入解析“丑数”的求