原创 LeetCode總結 -- 一維動態規劃篇
這篇文章的主題是動態規劃， 主要介紹LeetCode中一維動態規劃的題目， 列表如下： Climbing StairsDecode WaysUnique Binary Search TreesMaximum SubarrayMaximum
2020-06-21 08:00:42
原创 Construct Binary Tree from Inorder and Postorder Traversal -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ 這道題和Construct Binary
2020-02-26 02:04:22
原创 Remove Duplicates from Sorted List II -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-list-ii/ 這道題跟Remove Duplicates from Sorted List比較類
2020-02-26 02:04:11
原创 Sort Colors -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/sort-colors/ 這道題也是數組操作的題目，其實就是要將數組排序，只是知道數組中只有三個元素0,1,2。熟悉計數排序的朋友可能很快就發現這其實就是使用計數
2020-02-26 02:04:11
原创 Construct Binary Tree from Preorder and Inorder Traversal -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 這道題是樹中比較有難度的題目，需要根據先序遍
2020-02-26 02:04:11
1
原创 Restore IP Addresses -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/restore-ip-addresses/ 這道題的解法非常接近於NP問題，也是採用遞歸的解法。基本思路就是取出一個合法的數字，作爲IP地址的一項，然後遞歸處理剩
2020-02-26 02:04:11
原创 Word Search -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/word-search/ 這道題很容易感覺出來是圖的題目，其實本質上還是做深度優先搜索。基本思路就是從某一個元素出發，往上下左右深度搜索是否有相等於word的字符
2020-02-26 02:04:11
原创 Subsets II -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/subsets-ii/ 這道題跟Subsets一樣是經典的NP問題--求子集。比Subsets稍微複雜一些的是這裏的集合中可能出現重複元素，因此我們在求子集的時候
2020-02-26 02:04:11
原创 Unique Binary Search Trees II -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/unique-binary-search-trees-ii/ 這道題是求解所有可行的二叉查找樹，從Unique Binary Search Trees中我們已經
2020-02-26 02:04:11
原创 Subsets -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/subsets/ 求子集問題是經典的NP問題，複雜度上我們就無法強求了哈，肯定是非多項式量級的。一般來說這個問題有兩種解法：遞歸和非遞歸。我們先來說說遞歸解法，主
2020-02-26 02:04:11
原创 Binary Tree Zigzag Level Order Traversal -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ 這道題其實還是樹的層序遍歷Binary Tree Level Order T
2020-02-26 02:04:11
原创 Partition List -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/partition-list/ 這是一道鏈表操作的題目，要求把小於x的元素按順序放到鏈表前面。我們仍然是使用鏈表最常用的雙指針大法，一個指向當前小於x的最後一個元
2020-02-26 02:04:11
原创 Remove Duplicates from Sorted Array II -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/ 這道題跟Remove Duplicates from Sorted Array比
2020-02-26 02:04:11
原创 Scramble String -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/scramble-string/ 這道題看起來是比較複雜的，如果用brute force，每次做切割，然後遞歸求解，是一個非多項式的複雜度，一般來說這不是面試官想
2020-02-26 02:04:11
原创 Maximal Rectangle -- LeetCode
原題鏈接: http://oj.leetcode.com/problems/maximal-rectangle/ 這是一道非常綜合的題目，要求在0-1矩陣中找出面積最大的全1矩陣。剛看到這道題會比較無從下手，brute force就是對於
2020-02-26 02:04:11