原创 Longest Consecutive Sequence,Distinct Subsequences,Interleaving String,Scramble String
Longest Consecutive Sequence 並查集OK Distinct Subsequences 動態規劃，遞歸加存儲記錄即可 Interleaving String 思路與上題相似，動態規劃 Scramble St
2020-07-06 16:11:10
1
原创 Search Insert Position,Search for a Range,Pow(x, n),Sqrt(x)
Search Insert Position, Search for a Range改 二分搜索 Pow(x, n) 對 n 進行二分計算 Sq
2020-07-06 16:11:10
原创 Compare Version Numbers,Fraction to Recurring Decimal
Compare Version Numbers 簡單字符串操作 Fraction to Recurring Decimal 模擬整數除法的全過程，C++注意邊界處理
2020-07-06 16:11:10
原创 Longest Palindromic Substring,Container With Most Water
Longest Palindromic Substring 純暴力太慢，二分的話要注意奇偶分開 簡單暴力加剪枝就能過，剪枝方法類似一個滑動窗口，也是奇偶分開，先找長度爲3的，找到了的話找長度爲5的，再找到的話找7的，一個窗口不斷向後滑動
2020-07-06 16:11:10
原创 Sort Colors,Search in Rotated Sorted Array I,II,Merge Intervals,Insert Interval,Subsets II
Sort Colors 與其所用快排，不如說用計數排序呢 Search in Rotated Sorted Array I,II 第一題，二分搜索，只是需要多判斷一下兩邊的情況 第二題，只是比第一題多一個去重複的過程，如果發現端點爲重複
2020-02-21 15:02:46
原创 Find Minimum in Rotated Sorted Array II
Find Minimum in Rotated Sorted Array II 有重複情況，最壞肯定是O(n)，注意細節處理即可 點贊 收藏 分享 文章舉報 milesfei
2020-02-21 15:02:46
原创 Construct Binary Tree from Preorder (Postorder) and Inorder Traversal
Construct Binary Tree from Preorder and Inorder Traversal 通過二叉樹的 前序遍歷序列 和 中序遍歷序列 重構二叉樹 步驟： 1、遍歷前序遍歷序列，每次遍歷一個值，創建一個節點，並將
2020-02-21 15:02:46
原创 Rotate List,Permutation Sequence,Next Permutation
Rotate List 循環移位鏈表，處理一下循環次數之後，拆分鏈表再合併即可，簡單的鏈表操作 Permutation Sequence 用數學方法可以計算出第幾位應該是幾 例子：n = 4, k = 18 用一個數組記錄階乘數（全排列
2020-02-21 15:02:46
原创 Binary Tree Maximum Path Sum,Unique Binary Search Trees I,II, Recover Binary Search Tree
Binary Tree Maximum Path Sum 遞歸遍歷樹，同時計算以每個節點爲根的子樹的最大和路徑的和值 Unique Binary Search Trees 根據BST的特點進行動態規劃計算，只需計算數字即可，不需要構造樹
2020-02-21 15:02:46
原创 Rotate Image
Rotate Image 找到矩陣中的對應位置直接交換即可 點贊 收藏 分享 文章舉報 milesfei 發佈了68 篇原創文章 · 獲贊 0 · 訪問量 1萬+ 私信
2020-02-21 15:02:46
原创 Combination Sum I,II,Divide Two Integers
Combination Sum 遞歸即可 Combination Sum II 比第一題簡單，注意細節處理即可 Divide Two Integers 用位運算二分查找，注意邊界處理即可（用負數做計算比正數更簡單，因爲有INT_MIN
2020-02-21 15:02:46
原创 Letter Combinations of a Phone Number,Swap Nodes in Pairs
Letter Combinations of a Phone Number 簡單的數組隊列操作，字符串操作，回溯實現 Swap Nodes in Pairs 簡單的鏈表操作 點贊 收藏 分享 文章舉
2020-02-21 15:02:46
原创 Two Sum,3Sum,3Sum Closest,4Sum
Two Sum 用哈希表，一邊建立一邊搜索，應該是O(n) python中有內置set類，還有dict類等可以方便使用，注意查看官方文檔 3Sum 首先猜測應該是O(n^2)， 那麼就可以用排序O(nlogn)，再搜索O(n^2)，一個
2020-02-21 15:02:46
原创 Anagrams,Permutations,Multiply Strings
Anagrams 迴文構詞法 該題目的意思是，把互相爲迴文的單詞找到，並全部輸出 互相爲迴文的意思是，兩個單詞中字母相同，只是字母順序不同 該題用一個map存儲即可，key爲單詞按照字母順序把字母重排後得到的字符串 由於題目中說明單詞中只
2020-02-21 15:02:46
原创 Generate Parentheses,Maximum Subarray
Generate Parentheses 遞歸即可 Maximum Subarray 遍歷一遍，用一個sum記錄當前非負和值，每次遍歷到一個值，加入到sum中，sum與ans比較，ans取大值，sum若爲負數則清零，繼續遍歷，遍歷完畢即
2020-02-21 15:02:46