原创 LeetCode 140 Word Break II

[LeetCode 140. Word Break II](https://leetcode.com/problems/word-break-ii/description/)在上一道的動態規劃的基礎上，使用DFS打印路徑。在DFS的過程，需

2018-12-13 16:50:07

原创 LeetCode 138 Copy List with Random Pointer

LeetCode 138. Copy List with Random Pointer又是copy 指針的題目。這個和上一道題目有個坑點，函數中的參數要加&地址符。class Solution { public: RandomLis

2018-12-13 16:00:05

原创 LeetCode 139 Word Break

LeetCode 139. Word Break我使用的方法是區間DPclass Solution { public: map<string,int> m; int dp[1005][1005]; bool word

2018-12-13 16:00:05

原创 LeetCode 135 Candy

LeetCode 135 Candy思路：將數組排序。然後根據值從小到大，在數組中依次標記值。c++class Solution { public: int can[100005]; int a[100005]; v

2018-12-12 17:50:10

原创 LeetCode 137 Single Number II

LeetCode 137在二進制的每個位置上，數組的每個數的二進制都相加，最終得到的值，要麼%3==1要麼%3==0%3==1組成的二進制就是那個單獨的數字class Solution { public: int singleNum

2018-12-12 14:05:04

原创 LeetCode 136 Single Number

LeetCode 136 Single Number位運算。異或運算 ^^ 兩次，將返回初始狀態，因爲^ 實際上是在做取反的動作class Solution { public: int singleNumber(vector<int

2018-12-12 14:00:13

原创 LeetCode 134 Gas Station

LeetCode 134 Gas Station水題，暴力一下就okclass Solution { public: int tag[100005]; int sum[100005]; int canComplete

2018-12-12 09:55:08

原创 LeetCode 133 Clone Graph

LeetCode 133 Clone Graph題目的意思是，給你一個圖，你給他返回一個複製的圖。 所有的節點你都需要自己New 而不能用他給的參數賦值，因爲那是個指針。每個節點的label都是唯一的，由於存在環，防止無限遞歸，可以用ma

2018-12-11 16:55:04

原创 LeetCode 132 Palindrome Partitioning II

LeetCode 132 Palindrome Partitioning II思路，和上一題一樣，先將所有迴文串取出。然後用BFS，找到最小的切割數就可以。因爲沒有要求輸出字符串，所以結構體中的string 屬性可以去掉，防止內存超限。c+

2018-12-07 17:35:10

原创 LeetCode 4 Median of Two Sorted Arrays

LeetCode 1004思路一開始我用快速排序將兩個數組重新排序，居然超時。 其實兩個已經排好的數組用一個for循環排序就好了，效率O(m+n) ，而快排是O((m+n)*log(m+n))但是題目上給的是O(log(m+n))的效率，

2018-12-07 17:30:27

原创 LeetCode 131 Palindrome Partitioning

LeetCode 131 Palindrome Partitioning劃分字符串，得到每一個子串都是迴文串，輸出所有的方案。思路是，先將所有的迴文子串都找出來，記錄下左右端點。 然後DFS這些子串就可以了。struct Node {

2018-12-07 10:45:06

原创 HttpClient參觀記：.net core 2.2 對HttpClient到底做了什麼？

.net core 於 10月17日發佈了 ASP.NET Core 2.2.0 -preview3，在這個版本中，我看到了一個很讓我驚喜的新特性：HTTP Client Performance Improvements ，而且在Linux

2018-12-05 15:15:01 4

原创 LeetCode 130 Surrounded Regions

題目 LeetCode 130題解： 使用並查集解決 AC代碼（c++）class Solution { public: int father[100005]; int pos[1005][1005]; voi

2018-12-04 16:30:08

原创 LeetCode 129 Sum Root to Leaf Numbers

題目 LeetCode 129 Root to Leaf Numbers水題/** * Definition for a binary tree node. * struct TreeNode { * int val; *

2018-12-04 09:30:11

原创 LeetCode 126 Word Ladder II

題目 LeetCode 126題解：具體的思路是，分別從起始和結束字符串出發兩遍BFS, 得到每個點到起始字符串的最短距離和終點字符串的最短距離。 然後再從起始字符串出發，DFS 尋找路徑。由於已經通過BFS得到每個點到兩端的最短距離，所

2018-11-22 14:38:08