原创 106.（105）從前序與中序遍歷序列構造二叉樹
題目描述： 根據一棵樹的前序遍歷與中序遍歷構造二叉樹。 注意: 你可以假設樹中沒有重複的元素。 例如，給出 前序遍歷 preorder = [3,9,20,15,7] 中序遍歷 inorder = [9,3,15,20,7] 返回如下的二
2020-07-04 10:44:56
1
原创 99.（234）迴文鏈表
題目描述： 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 代碼： /** * Definition for singly-linked
2020-07-04 10:44:56
原创 98.（160）相交鏈表
題目描述： 編寫一個程序，找到兩個單鏈表相交的起始節點。 如下面的兩個鏈表： 在節點 c1 開始相交。 示例 1： 輸入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,
2020-07-04 10:44:56
1
原创 103.（102） 二叉樹的層序遍歷
題目描述： 給你一個二叉樹，請你返回其按 層序遍歷 得到的節點值。 （即逐層地，從左到右訪問所有節點）。 示例： 二叉樹：[3,9,20,null,null,15,7], 3 / \ 9 20 / \
2020-07-04 10:44:56
1
原创 97.（148）排序鏈表
題目描述： 在 O(n log n) 時間複雜度和常數級空間複雜度下，對鏈表進行排序。 示例 1: 輸入: 4->2->1->3 輸出: 1->2->3->4示例 2: 輸入: -1->5->3->4->0 輸出: -1->0->3->4
2020-07-04 10:44:56
1
原创 104.（104） 二叉樹的最大深度
題目描述： 給定一個二叉樹，找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例： 給定二叉樹 [3,9,20,null,null,15,7]， 3 / \
2020-07-04 10:44:56
1
原创 101.（98）驗證二叉搜索樹
題目描述： 給定一個二叉樹，判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵： 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 所有左子樹和右子樹自身必須也是二叉搜索樹。示例 1: 輸入:
2020-07-04 10:44:56
1
原创 樹和二叉樹基本概念和性質
樹 1、結點：樹中的一個獨立單元。包含一個數據元素及若於指向其子樹的分支，如上圖樹中的所有圓圈。 2、結點的度：結點擁有的子樹數稱爲結點的度。上圖樹中，A的度爲4，B的度爲2，G的度爲1，K的度爲0。 3、樹的度： 樹的度是樹內各結點度
2020-07-04 10:44:56
1
原创 二叉樹創建（前序序列創建）、前序遍歷、中序遍歷、後序遍歷
上面二叉樹的前序遍歷序列爲（以0代替NULL）：[1,2,4,8,0,0,9,0,0,5,10,0,0,11,0,0,3,6,12,0,0,0,7,0,0] 根據上面的前序遍歷，創建二叉樹，並對二叉樹進行前序遍歷、中序遍歷、後續遍歷
2020-07-04 10:44:56
原创 100.（94）二叉樹的中序遍歷
題目描述： 給定一個二叉樹，返回它的中序 遍歷。 示例: 輸入: [1,null,2,3] 1 \ 2 / 3 輸出: [1,3,2] 代碼： /** * Definition for a bin
2020-07-04 10:44:56
原创 102.（101）對稱二叉樹（遞歸法）
題目描述： 給定一個二叉樹，檢查它是否是鏡像對稱的。 例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面這個 [1,2,2,null,3,nu
2020-07-04 10:44:56
1
原创 warning: built-in function ‘index‘ declared as non-function
報錯： 定義了一個全局變量，編譯的時候報錯了： warning: built-in function 'index' declared as non-function [-Wbuiltin-declaration-mismatch]
2020-07-04 10:44:56
原创 105.（114）二叉樹展開爲鏈表
題目描述： 給定一個二叉樹，原地將它展開爲一個單鏈表。 例如，給定二叉樹 1 / \ 2 5 / \ \ 3 4 6 將其展開爲： 1 \ 2 \ 3 \ 4
2020-07-04 10:44:56
1
原创 102.（101）對稱二叉樹（迭代法）
題目描述： 給定一個二叉樹，檢查它是否是鏡像對稱的。 例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面這個 [1,2,2,null,3,nu
2020-07-04 10:44:56
1
原创 95.（141）環形鏈表
題目描述： 給定一個鏈表，判斷鏈表中是否有環。 爲了表示給定鏈表中的環，我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有環。 示例 1： 輸入：head = [3,2,0
2020-06-29 13:25:07