原创 73. Construct Binary Tree from Preorder and Inorder Traversal
題目 https://www.lintcode.com/problem/construct-binary-tree-from-preorder-and-inorder-traversal/description?_from=ladder&&
2019-07-30 15:37:43
原创 112. Remove Duplicates from Sorted List
題目 https://www.lintcode.com/problem/remove-duplicates-from-sorted-list/description?_from=ladder&&fromId=2 實現 遍歷鏈表 如果當前節
2019-07-28 17:28:54
原创 99. Reorder List
題目 https://www.lintcode.com/problem/reorder-list/description?_from=ladder&&fromId=2 實現 找到中點 中點之後的都要變成反序 最後相互交替鏈接起來 代碼
2019-07-28 17:28:54
原创 106. Convert Sorted List to Binary Search Tree
題目 https://www.lintcode.com/problem/convert-sorted-list-to-binary-search-tree/description?_from=ladder&&fromId=2 實現 使用分治
2019-07-28 17:28:54
原创 98. Sort List
題目 https://www.lintcode.com/problem/sort-list/description?_from=ladder&&fromId=2 實現 先找到中點，將鏈表分成兩邊 對左右兩邊遞歸 sort 將左右 sort
2019-07-28 17:28:54
原创 102. Linked List Cycle
題目 https://www.lintcode.com/problem/linked-list-cycle/description?_from=ladder&&fromId=2 實現 設置快慢指針 如果快指針追上了慢指針就說明有環 代碼
2019-07-28 17:28:54
原创 167. Add Two Numbers
題目 https://www.lintcode.com/problem/add-two-numbers/description?_from=ladder&&fromId=2 實現 同時遍歷兩個鏈表，用一個額外的變量來記住當前的 carry
2019-07-28 17:28:54
原创 166. Nth to Last Node in List
題目 https://www.lintcode.com/problem/nth-to-last-node-in-list/description?_from=ladder&&fromId=2 實現 設置兩個指針，fast 指針先走 n 步
2019-07-28 17:28:54
原创 105. Copy List with Random Pointer
題目 https://www.lintcode.com/problem/copy-list-with-random-pointer/description?_from=ladder&&fromId=2 實現 先從頭到尾遍歷一次鏈表，並創建
2019-07-28 17:28:54
原创 35. Reverse Linked List
題目 https://www.lintcode.com/problem/reverse-linked-list/description?_from=ladder&&fromId=2 實現 將所有的節點指向反向指即可，如 prev_node
2019-07-28 17:28:53
原创 116. Jump Game
題目 https://www.lintcode.com/problem/jump-game/description?_from=ladder&&fromId=2 實現 維護一個能跳到最遠的變量 如果 max_jump >= i （保證可以
2019-07-19 15:39:20
原创 46. Majority Element
題目 https://www.lintcode.com/problem/majority-element/description?_from=ladder&&fromId=2 實現 設置一個 count ，作爲“浮標”，遍歷數組。再設置一
2019-07-18 15:52:36
原创 182. Delete Digits
題目 https://www.lintcode.com/problem/delete-digits/description?_from=ladder&&fromId=2 實現 從 0 到 k 每次都遍歷數組，如果發現 A[i] > A[i
2019-07-18 15:52:36
原创 2. Trailing Zeros
題目 https://www.lintcode.com/problem/trailing-zeros/description?_from=ladder&&fromId=2 實現 因爲 0 的都是由 2 * 5 得來的，而 5 出現的次數要大
2019-07-16 15:32:29
原创 181. Flip Bits
題目 https://www.lintcode.com/problem/flip-bits/description?_from=ladder&&fromId=2 實現 使用 ^ xor 操作符直接算出 xor 的結果 然後去數 xor 結
2019-07-16 15:32:29