程序員面試金典 - 面試題 10.10. 數字流的秩（map/樹狀數組）

文章目錄 1. 題目 2. 解題 2.1 map 2.2 樹狀數組 1. 題目 假設你正在讀取一串整數。每隔一段時間，你但願能找出數字 x 的秩(小於或等於 x 的值的個數)。html 請實現數據結構和算法來支持這些操做，也就是說：web 實現 track(int x) 方法，每讀入一個數字都會調用該方法；算法 實現 getRankOfNumber(int x) 方法，返回 小於或等於 x 的值的

>>阅读原文<<