703. 數(shù)據(jù)流中的第K大元素 設(shè)計(jì)一個(gè)找到數(shù)據(jù)流中第K大元素的類(class)。注意是排序后的第K大元素畜份,不是第K個(gè)不同的元素。 你的 Kth...

703. 數(shù)據(jù)流中的第K大元素 設(shè)計(jì)一個(gè)找到數(shù)據(jù)流中第K大元素的類(class)。注意是排序后的第K大元素畜份,不是第K個(gè)不同的元素。 你的 Kth...
933. 最近的請(qǐng)求次數(shù) 寫(xiě)一個(gè) RecentCounter 類來(lái)計(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. 刪除二叉搜索樹(shù)中的節(jié)點(diǎn) 給定一個(gè)二叉搜索樹(shù)的根節(jié)點(diǎn) root 和一個(gè)值 key顶别,刪除二叉搜索樹(shù)中的 key 對(duì)應(yīng)的節(jié)點(diǎn),并保證二叉搜索...
701. 二叉搜索樹(shù)中的插入操作 給定二叉搜索樹(shù)(BST)的根節(jié)點(diǎn)和要插入樹(shù)中的值拒啰,將值插入二叉搜索樹(shù)驯绎。 返回插入后二叉搜索樹(shù)的根節(jié)點(diǎn)。 保證原...
98. 驗(yàn)證二叉搜索樹(shù) 給定一個(gè)二叉樹(shù)谋旦,判斷其是否是一個(gè)有效的二叉搜索樹(shù)剩失。 假設(shè)一個(gè)二叉搜索樹(shù)具有如下特征: 節(jié)點(diǎn)的左子樹(shù)只包含小于當(dāng)前節(jié)點(diǎn)的數(shù)...
897. 遞增順序查找樹(shù) 給定一個(gè)樹(shù),按中序遍歷重新排列樹(shù)册着,使樹(shù)中最左邊的結(jié)點(diǎn)現(xiàn)在是樹(shù)的根拴孤,并且每個(gè)結(jié)點(diǎn)沒(méi)有左子結(jié)點(diǎn),只有一個(gè)右子結(jié)點(diǎn)甲捏。 例如演熟,...
235. 二叉搜索樹(shù)的最近公共祖先 給定一個(gè)二叉搜索樹(shù), 找到該樹(shù)中兩個(gè)指定節(jié)點(diǎn)的最近公共祖先。 百度百科中最近公共祖先的定義為:“對(duì)于有根樹(shù) ...
637. 二叉樹(shù)的層平均值 給定一個(gè)非空二叉樹(shù), 返回一個(gè)由每層節(jié)點(diǎn)平均值組成的數(shù)組. 示例: 注意: 節(jié)點(diǎn)值的范圍在32位有符號(hào)整數(shù)范圍內(nèi)司顿。 ...
107. 二叉樹(shù)的層次遍歷 II 給定一個(gè)二叉樹(shù)芒粹,返回其節(jié)點(diǎn)值自底向上的層次遍歷。 (即按從葉子節(jié)點(diǎn)所在層到根節(jié)點(diǎn)所在的層大溜,逐層從左向右遍歷) ...