原创 LeetCode 力扣 134. 加油站
題目描述（中等難度） 把這個題理解成下邊的圖就可以。 每個節點表示添加的油量，每條邊表示消耗的油量。題目的意思就是問我們從哪個節點出發，還可以回到該節點。只能順時針方向走。 解法一 暴力解法 考慮暴力破解，一方面是驗證下自己對
2020-04-30 00:14:34
原创 LeetCode 力扣 136. 只出現一次的數字
題目描述（簡單難度） 所有數字都是成對出現的，只有一個數字是落單的，找出這個落單的數字。 解法一 題目要求線性複雜度內實現，並且要求沒有額外空間。首先我們考慮假如沒有空間複雜度的限制。 這其實就只需要統計每個數字出現的次數，很容
2020-04-30 00:14:34
原创 LeetCode 力扣 133. 克隆圖
題目描述（中等難度） 複製一個圖，圖的節點定義如下。 class Node { public int val; public List<Node> neighbors; public Node() {}
2020-04-27 06:55:14
原创 LeetCode 力扣 132.分割回文串 II
題目描述（困難難度） 和 131 題 一樣，可以在任意位置切割字符串，需要保證切割後的每個子串都是迴文串。問最少需要切割幾次。 和 131 題 用相同的分析方法即可。 解法一 分治 大問題化小問題，利用小問題的結果，解決當前大
2020-04-25 17:07:36
原创 LeetCode 力扣 131. 分割回文串
題目描述（中等難度） 給一個字符串，然後在任意位置切割若干次，保證切割後的每個字符串都是迴文串。輸出所有滿足要求的切割結果。 解法一 分治 將大問題分解爲小問題，利用小問題的結果，解決當前大問題。 這道題的話，舉個例子。 aa
2020-04-23 22:07:52
原创 LeetCode 力扣 130. 被圍繞的區域
題目描述（中等難度） 有一點點像圍棋，把被 X 圍起來的 O 變成 X，邊界的 O 一定不會被圍起來。如果 O 和邊界的 O 連通起來，那麼這些 O 就都算作不被圍起來，比如下邊的例子。 X X X X X O O O X X
2020-04-22 12:14:04
原创 LeetCode 力扣 129. 求根到葉子節點數字之和
題目描述（中等難度） 從根節點到葉子節點的路徑組成一個數字，計算所有的數字和。 思路分析 和 112 題 有些像，112 題是給出一個 sum，然後去找這條路徑。但本質上都一樣的，只需要對二叉樹進行遍歷，遍歷過程中記錄當前路徑的
2020-04-20 22:59:48
原创 LeetCode 力扣 128. 最長連續序列
題目描述（困難難度） 給一個數組，求出連續的數字最多有多少個，時間複雜度要求是 O(n)。 解法一 首先想一下最直接的暴力破解。我們可以用一個 HashSet 把給的數組保存起來。然後再考慮數組的每個數，比如這個數是 n，然後看
2020-04-20 22:59:48
原创 LeetCode 力扣 136. 單詞接龍 II
題目描述（困難難度） 給定兩個單詞，一個作爲開始，一個作爲結束，還有一個單詞列表。然後依次選擇單詞，只有當前單詞到下一個單詞只有一個字母不同才能被選擇，然後新的單詞再作爲當前單詞，直到選到結束的單詞。輸出這個的最短路徑，如果有多
2020-04-19 04:15:56
原创 LeetCode 力扣 137. 只出現一次的數字 II
題目描述（中等難度） 136 題 的升級版，這個題的話意思是，每個數字都出現了 3 次，只有一個數字出現了 1 次，找出這個數字。同樣要求時間複雜度爲 O（n），空間複雜度爲 O（1）。 大家可以先看一下 136 題 ，完全
2020-04-19 04:15:56
原创 LeetCode 力扣 117. 填充每個節點的下一個右側節點指針 II
題目描述（中等難度） 給定一個二叉樹，然後每個節點有一個 next 指針，將它指向它右邊的節點。和 116 題 基本一樣，區別在於之前是滿二叉樹。 解法一 BFS 直接把 116 題 題的代碼複製過來就好，一句也不用改。 利
2020-04-15 23:05:08
1
原创 LeetCode 力扣 123. 買賣股票的最佳時機 III
題目描述（困難難度） 依舊是買賣股票的延伸，但比 121 題 ， 122 題 難度高了不少。這道題的意思是，給一個數組代表股票每天的價格。你最多可以買入賣出兩次，但只有賣出了纔可以再次買入，求出最大的收益是多少。 解法一 參考
2020-04-15 23:05:08
1
原创 LeetCode 力扣 120. 三角形最小路徑和
題目描述（中等難度） 當前層只能選擇下一層相鄰的兩個元素走，比如第 3 層的 5 只能選擇第4層的 1 和 8 ，從最上邊開始，走一條路徑，走到最底層最小的和是多少。 題目解析 先看一下 115 題 吧，和這道題思路方法是完全完
2020-04-15 23:05:08
原创 LeetCode 力扣 121. 買賣股票的最佳時機
題目描述（簡單難度） 給一個數組，看作每天股票的價格，然後某一天買入，某一天賣出，最大收益可以是多少。可以不操作，收入就是 0。 解法一 暴力破解 先寫個暴力的，看看對題目的理解對不對。用兩個循環，外層循環表示買入時候的價格，內
2020-04-15 23:05:08
原创 LeetCode 力扣 112. 路徑總和
題目描述（簡單難度） 給定一個sum，判斷是否有一條從根節點到葉子節點的路徑，該路徑上所有數字的和等於sum。 解法一 遞歸 這道題其實和 111 題 是一樣的，大家可以先看 111 題 的分析，這道題無非是把 111 題 遞
2020-04-02 08:47:51