
二叉搜索樹的第k大節(jié)點(diǎn) 給定一棵二叉搜索樹易阳,請(qǐng)找出其中第k大的節(jié)點(diǎn)。 示例 1: 輸入: root = [3,1,4,null,2], k = ...
平衡二叉樹 給定一個(gè)二叉樹吃粒,判斷它是否是高度平衡的二叉樹潦俺。本題中,一棵高度平衡二叉樹定義為:一個(gè)二叉樹每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹的高度差的絕對(duì)值不...
刪除二叉搜索樹中的節(jié)點(diǎn) 給定一個(gè)二叉搜索樹的根節(jié)點(diǎn) root 和一個(gè)值 key徐勃,刪除二叉搜索樹中的 key 對(duì)應(yīng)的節(jié)點(diǎn)事示,并保證二叉搜索樹的性質(zhì)不...
翻轉(zhuǎn)二叉樹 翻轉(zhuǎn)一棵二叉樹。 示例: 輸入: 輸出: 思路: Java實(shí)現(xiàn) Swift實(shí)現(xiàn)
隊(duì)列是一種特殊的線性表僻肖,只能在頭尾兩端進(jìn)行操作隊(duì)尾(rear):只能從隊(duì)尾添加元素肖爵,一般叫做 enQueue,入隊(duì)隊(duì)頭(front):只能從隊(duì)頭...
用棧實(shí)現(xiàn)隊(duì)列 題目 使用棧實(shí)現(xiàn)隊(duì)列的下列操作: 示例: 說明: 思路 創(chuàng)建兩個(gè)stack inStack outStack入隊(duì): 將 outSt...
有效的括號(hào) 給定一個(gè)只包括 '('檐涝,')'遏匆,'{','}'谁榜,'['幅聘,']' 的字符串,判斷字符串是否有效窃植。 有效字符串需滿足: 左括號(hào)必須用相同...
基本計(jì)算器 題目 Java實(shí)現(xiàn)
鏈表的中間結(jié)點(diǎn) 題目 給定一個(gè)帶有頭結(jié)點(diǎn) head 的非空單鏈表帝蒿,返回鏈表的中間結(jié)點(diǎn)。 如果有兩個(gè)中間結(jié)點(diǎn)巷怜,則返回第二個(gè)中間結(jié)點(diǎn)葛超。 示例 1: ...