二叉搜索樹的第k大節(jié)點(diǎn) 給定一棵二叉搜索樹,請找出其中第k大的節(jié)點(diǎn)。 示例 1: 輸入: root = [3,1,4,null,2], k = ...
平衡二叉樹 給定一個(gè)二叉樹,判斷它是否是高度平衡的二叉樹。本題中,一棵高度平衡二叉樹定義為:一個(gè)二叉樹每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹的高度差的絕對值不...
刪除二叉搜索樹中的節(jié)點(diǎn) 給定一個(gè)二叉搜索樹的根節(jié)點(diǎn) root 和一個(gè)值 key,刪除二叉搜索樹中的 key 對應(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...
有效的括號 給定一個(gè)只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同...
基本計(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: ...