發(fā)簡信
IP屬地：陜西
-
108. Convert Sorted Array to Binary Search Tree將數組轉化為平衡二叉樹，方法是將數組中間的數作為根節(jié)點走越，數組左邊為左節(jié)點，數組右邊為右節(jié)點慎王。 注意點： 1.注意中間節(jié)點的選擇：size=end...
-
107.Maximum Depth of Binary Tree II和104題目相似，區(qū)別在于本題樹的層數由低到高存儲搔啊。 代碼： class Solution { public: vector<vector ...
-
111.Minimum Depth of Binary Tree
找出樹的最小層數柬祠。 注意點： 1.判斷樹是否為空。 2.如果當前層數大于等于已找出的最小層數负芋，則停止向下搜索漫蛔。 3.提前判斷子節(jié)點是否為空嗜愈，減少...
-
104.Maximum Depth of Binary Tree
找樹的最深層數，從葉子節(jié)點向上累加莽龟，得到最深層數蠕嫁。 使用了兩種判定方法，方法1是判定節(jié)點為空節(jié)點再回滾毯盈，時間是8ms剃毒；另一種是當節(jié)點存在空子節(jié)點...
-
101.Symmetric Tree判斷樹是否對稱，每次將比對的兩個節(jié)點的左右節(jié)點與右左節(jié)點對比： l->left==r->right && l->right==r->left,一...
-
100.Same Tree判斷兩個樹是否相同搂赋，注意判斷是否為NULL赘阀。 代碼： bool isSameTree(TreeNode* p, TreeNode* q) { ...
-
88.Merge Sorted Array.
根據大小順序合并兩數組。 注意點： nums1容器中m后的數字為0脑奠，注意注意i<m的判斷基公。 代碼： voidmerge(vector& nums...
-
83.Remove Duplicates from Sorted List.
一個已排序的鏈表，刪除重復數字宋欺。 代碼： ListNode* deleteDuplicates(ListNode* head) { i...
-
70.climbStairsYou are climbing a stair case. It takes n steps to reach to the top. Eac...