703. 數(shù)據(jù)流中的第K大元素 設(shè)計(jì)一個(gè)找到數(shù)據(jù)流中第K大元素的類(class)。注意是排序后的第K大元素,不是第K個(gè)不同的元素。 你的 Kth...
933. 最近的請(qǐng)求次數(shù) 寫一個(gè) RecentCounter 類來計(jì)算最近的請(qǐng)求。 它只有一個(gè)方法:ping(int t),其中 t 代表以毫秒...
622. 設(shè)計(jì)循環(huán)隊(duì)列 設(shè)計(jì)你的循環(huán)隊(duì)列實(shí)現(xiàn)。 循環(huán)隊(duì)列是一種線性數(shù)據(jù)結(jié)構(gòu),其操作表現(xiàn)基于 FIFO(先進(jìn)先出)原則并且隊(duì)尾被連接在隊(duì)首之后以形...
450. 刪除二叉搜索樹中的節(jié)點(diǎn) 給定一個(gè)二叉搜索樹的根節(jié)點(diǎn) root 和一個(gè)值 key,刪除二叉搜索樹中的 key 對(duì)應(yīng)的節(jié)點(diǎn),并保證二叉搜索...
701. 二叉搜索樹中的插入操作 給定二叉搜索樹(BST)的根節(jié)點(diǎn)和要插入樹中的值,將值插入二叉搜索樹。 返回插入后二叉搜索樹的根節(jié)點(diǎn)。 保證原...
98. 驗(yàn)證二叉搜索樹 給定一個(gè)二叉樹,判斷其是否是一個(gè)有效的二叉搜索樹。 假設(shè)一個(gè)二叉搜索樹具有如下特征: 節(jié)點(diǎn)的左子樹只包含小于當(dāng)前節(jié)點(diǎn)的數(shù)...
897. 遞增順序查找樹 給定一個(gè)樹,按中序遍歷重新排列樹,使樹中最左邊的結(jié)點(diǎn)現(xiàn)在是樹的根,并且每個(gè)結(jié)點(diǎn)沒有左子結(jié)點(diǎn),只有一個(gè)右子結(jié)點(diǎn)。 例如,...
235. 二叉搜索樹的最近公共祖先 給定一個(gè)二叉搜索樹, 找到該樹中兩個(gè)指定節(jié)點(diǎn)的最近公共祖先。 百度百科中最近公共祖先的定義為:“對(duì)于有根樹 ...
637. 二叉樹的層平均值 給定一個(gè)非空二叉樹, 返回一個(gè)由每層節(jié)點(diǎn)平均值組成的數(shù)組. 示例: 注意: 節(jié)點(diǎn)值的范圍在32位有符號(hào)整數(shù)范圍內(nèi)。 ...