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é)點的左子樹只包含小于當前節(jié)點的數(shù)...
897. 遞增順序查找樹 給定一個樹,按中序遍歷重新排列樹,使樹中最左邊的結(jié)點現(xiàn)在是樹的根,并且每個結(jié)點沒有左子結(jié)點,只有一個右子結(jié)點。 例如,...
235. 二叉搜索樹的最近公共祖先 給定一個二叉搜索樹, 找到該樹中兩個指定節(jié)點的最近公共祖先。 百度百科中最近公共祖先的定義為:“對于有根樹 ...
637. 二叉樹的層平均值 給定一個非空二叉樹, 返回一個由每層節(jié)點平均值組成的數(shù)組. 示例: 注意: 節(jié)點值的范圍在32位有符號整數(shù)范圍內(nèi)。 ...