![240](https://cdn2.jianshu.io/assets/default_avatar/14-0651acff782e7a18653d7530d6b27661.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
703. 數(shù)據(jù)流中的第K大元素 設(shè)計一個找到數(shù)據(jù)流中第K大元素的類(class)绵疲。注意是排序后的第K大元素竿拆,不是第K個不同的元素婶芭。 你的 Kth...
933. 最近的請求次數(shù) 寫一個 RecentCounter 類來計算最近的請求辛慰。 它只有一個方法:ping(int t)析恋,其中 t 代表以毫秒...
622. 設(shè)計循環(huán)隊列 設(shè)計你的循環(huán)隊列實現(xiàn)捷沸。 循環(huán)隊列是一種線性數(shù)據(jù)結(jié)構(gòu)偿乖,其操作表現(xiàn)基于 FIFO(先進先出)原則并且隊尾被連接在隊首之后以形...
450. 刪除二叉搜索樹中的節(jié)點 給定一個二叉搜索樹的根節(jié)點 root 和一個值 key,刪除二叉搜索樹中的 key 對應(yīng)的節(jié)點逼龟,并保證二叉搜索...
701. 二叉搜索樹中的插入操作 給定二叉搜索樹(BST)的根節(jié)點和要插入樹中的值评凝,將值插入二叉搜索樹。 返回插入后二叉搜索樹的根節(jié)點腺律。 保證原...
98. 驗證二叉搜索樹 給定一個二叉樹奕短,判斷其是否是一個有效的二叉搜索樹宜肉。 假設(shè)一個二叉搜索樹具有如下特征: 節(jié)點的左子樹只包含小于當(dāng)前節(jié)點的數(shù)...
897. 遞增順序查找樹 給定一個樹,按中序遍歷重新排列樹翎碑,使樹中最左邊的結(jié)點現(xiàn)在是樹的根谬返,并且每個結(jié)點沒有左子結(jié)點,只有一個右子結(jié)點日杈。 例如遣铝,...
235. 二叉搜索樹的最近公共祖先 給定一個二叉搜索樹, 找到該樹中兩個指定節(jié)點的最近公共祖先。 百度百科中最近公共祖先的定義為:“對于有根樹 ...
637. 二叉樹的層平均值 給定一個非空二叉樹, 返回一個由每層節(jié)點平均值組成的數(shù)組. 示例: 注意: 節(jié)點值的范圍在32位有符號整數(shù)范圍內(nèi)莉擒。 ...