二叉搜索樹的第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 對應的節(jié)點营罢,并保證二叉搜索樹的性質不變。返回二叉搜索樹(有可能被更...
隊列是一種特殊的線性表饲漾,只能在頭尾兩端進行操作隊尾(rear):只能從隊尾添加元素,一般叫做 enQueue候醒,入隊隊頭(front):只能從隊頭移除元素能颁,一般叫做 deQue...
用棧實現(xiàn)隊列 題目 使用棧實現(xiàn)隊列的下列操作: 示例: 說明: 思路 創(chuàng)建兩個stack inStack outStack入隊: 將 outStack 元素遍歷,彈出棧頂元素...
有效的括號 給定一個只包括 '(',')'倒淫,'{'伙菊,'}','['敌土,']' 的字符串镜硕,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合返干。左括號必須以...
鏈表的中間結點 題目 給定一個帶有頭結點 head 的非空單鏈表兴枯,返回鏈表的中間結點。 如果有兩個中間結點矩欠,則返回第二個中間結點财剖。 示例 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),我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)乳蓄。 如果 pos 是 -1咪橙,則在...
整數反轉 給出一個 32 位的有符號整數烛芬,你需要將這個整數中每位上的數字進行反轉趟脂。 示例 1: 示例 2: 示例 3: 注意: 假設我們的環(huán)境只能存儲得下 32 位的有符號整...
題目 給定一個數組 A荷逞,將其劃分為兩個不相交(沒有公共元素)的連續(xù)子數組 left 和 right令野, 使得: left 中的每個元素都小于或等于 right 中的每個元素鹏浅。 ...
報錯信息如下: 這是因為Xcode10徹底廢棄了libstdc++求厕,相關的庫文件libstdc++.6.0.9.dylib桶至、libstdc++.6.dylib晾匠、libstdc...
力扣真題 #### 1137. 第 N 個泰波那契數 泰波那契序列 Tn 定義如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的條件下 Tn+3 ...