二叉搜索樹的第k大節(jié)點 給定一棵二叉搜索樹,請找出其中第k大的節(jié)點。 示例 1: 輸入: root = [3,1,4,null,2], k = 1 輸出: 4 示例 2: 輸...
二叉搜索樹的第k大節(jié)點 給定一棵二叉搜索樹,請找出其中第k大的節(jié)點。 示例 1: 輸入: root = [3,1,4,null,2], k = 1 輸出: 4 示例 2: 輸...
平衡二叉樹 給定一個二叉樹,判斷它是否是高度平衡的二叉樹。本題中,一棵高度平衡二叉樹定義為:一個二叉樹每個節(jié)點 的左右兩個子樹的高度差的絕對值不超過1。 示例 1: 給定二叉...
刪除二叉搜索樹中的節(jié)點 給定一個二叉搜索樹的根節(jié)點 root 和一個值 key,刪除二叉搜索樹中的 key 對應(yīng)的節(jié)點,并保證二叉搜索樹的性質(zhì)不變。返回二叉搜索樹(有可能被更...
隊列是一種特殊的線性表,只能在頭尾兩端進行操作隊尾(rear):只能從隊尾添加元素,一般叫做 enQueue,入隊隊頭(front):只能從隊頭移除元素,一般叫做 deQue...
用棧實現(xiàn)隊列 題目 使用棧實現(xiàn)隊列的下列操作: 示例: 說明: 思路 創(chuàng)建兩個stack inStack outStack入隊: 將 outStack 元素遍歷,彈出棧頂元素...
有效的括號 給定一個只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。左括號必須以...
鏈表的中間結(jié)點 題目 給定一個帶有頭結(jié)點 head 的非空單鏈表,返回鏈表的中間結(jié)點。 如果有兩個中間結(jié)點,則返回第二個中間結(jié)點。 示例 1: 輸入:[1,2,3,4,5]輸...
移除鏈表元素 刪除鏈表中等于給定值 val 的所有節(jié)點。示例:輸入: 1->2->6->3->4->5->6, val = 6輸出: 1->2->3->4->5 思路: Ja...
環(huán)形鏈表 給定一個鏈表,判斷鏈表中是否有環(huán)。 為了表示給定鏈表中的環(huán),我們使用整數(shù) pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是 -1,則在...
反轉(zhuǎn)鏈表 反轉(zhuǎn)一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL Java解法 Swift解法
整數(shù)反轉(zhuǎn) 給出一個 32 位的有符號整數(shù),你需要將這個整數(shù)中每位上的數(shù)字進行反轉(zhuǎn)。 示例 1: 示例 2: 示例 3: 注意: 假設(shè)我們的環(huán)境只能存儲得下 32 位的有符號整...
題目 給定一個數(shù)組 A,將其劃分為兩個不相交(沒有公共元素)的連續(xù)子數(shù)組 left 和 right, 使得: left 中的每個元素都小于或等于 right 中的每個元素。 ...
報錯信息如下: 這是因為Xcode10徹底廢棄了libstdc++,相關(guān)的庫文件libstdc++.6.0.9.dylib、libstdc++.6.dylib、libstdc...
力扣真題 #### 1137. 第 N 個泰波那契數(shù) 泰波那契序列 Tn 定義如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的條件下 Tn+3 ...