原创 [LeetCode] 350. 兩個數組的交集 II
350. 兩個數組的交集 II 給定兩個數組，編寫一個函數來計算它們的交集。 解題思路： 本題雖然標記的是Easy，但是此題進階第3點提的要求非常有趣，值得好好解一下。OK，先介紹磁盤內存不受限的解法，i.e.,所有要處理的數據
2020-06-11 04:19:31
原创 [LeetCode] 128. 最長連續序列(數組)
128. 最長連續序列 給定一個未排序的整數數組，找出最長連續序列的長度。 要求算法的時間複雜度爲 O(n)。 示例: 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解釋: 最長連續序列是 [1, 2, 3,
2020-06-11 04:19:31
原创 [C++][muduo]1-muduo安裝和運行
muduo安裝和運行 爲補充C++工程知識近期打算學習muduo源碼，下面記錄muduo源碼編譯鏈接及運行過程。 0.版本 操作系統ubuntu 14.04及以上，gcc-8.3.0，cmake-3.13.4 1.安裝必要的環境、
2020-06-11 04:19:21
原创 [LeetCode] 990. 等式方程的可滿足性(圖，並查集)
990. 等式方程的可滿足性 給定一個由表示變量之間關係的字符串方程組成的數組，每個字符串方程 equations[i] 的長度爲 4，並採用兩種不同的形式之一：“a==b” 或 “a!=b”。在這裏，a 和 b 是小寫字母（不一
2020-06-11 04:19:21
原创 [LeetCode] 30. 串聯所有單詞的子串(哈希表)
30. 串聯所有單詞的子串 給定一個字符串 s 和一些長度相同的單詞 words。找出 s 中恰好可以由 words 中所有單詞串聯形成的子串的起始位置。 注意子串要與 words 中的單詞完全匹配，中間不能有其他字符，但不需要考
2020-06-11 04:19:21
原创 [LeetCode] 3. 無重複字符的最長子串(雙指針)
3. 無重複字符的最長子串 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 解題思路： 一般看到字符串子串問題，我們會想到用雙指針解，看到字符串子序列問題，會想到用動態規劃解，i.e.,子串問題雙指針，子序列問
2020-06-11 04:19:21
原创 [LeetCode][總結] 只出現n次的數字(I-II-III...)總結
只出現n次的數字(I-II-III…)總結 LeetCode中「只出現n次的數字…」題有以下幾題： 260. 只出現一次的數字 III 137. 只出現一次的數字 II 136. 只出現一次的數字 題意分別是： 題136給定
2020-06-11 04:19:21
原创 [LeetCode] 164. 最大間距(桶排序)
164. 最大間距 給定一個無序的數組，找出數組在排序之後，相鄰元素之間最大的差值。 如果數組元素個數小於 2，則返回 0。 示例 1: 輸入: [3,6,9,1] 輸出: 3 解釋: 排序後的數組是 [1,3,6,9], 其中相
2020-06-11 04:19:21
原创 [LeetCode] 140. 單詞拆分 II（DFS+記憶數組）
給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，在字符串中增加空格來構建一個句子，使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。 說明： 分隔時可以重複使用字典中的單詞。 你可以假設字典中沒有重
2020-05-18 13:27:08
原创 [LeetCode] 124. 二叉樹中的最大路徑和(深度優先遍歷)
124. 二叉樹中的最大路徑和 給定一個非空二叉樹，返回其最大路徑和。 本題中，路徑被定義爲一條從樹中任意節點出發，達到任意節點的序列。該路徑至少包含一個節點，且不一定經過根節點。 解題思路： 本題題意是求解樹中最大路徑序列和（
2020-05-18 13:27:08
原创 [LeetCode] LeetCode中與有向圖相關的題目總結
文章目錄相關題743. 網絡延遲時間 相關題 LeetCode中有向圖相關的題的題號爲：743，685，684，399，332，310，210 743. 網絡延遲時間 有 N 個網絡節點，標記爲 1 到 N。 給定一個列表 tim
2020-05-15 17:44:27
原创 [LeetCode] 215. 數組中的第K個最大元素(快速排序、堆排序)
215. 數組中的第K個最大元素 在未排序的數組中找到第 k 個最大的元素。請注意，你需要找的是數組排序後的第 k 個最大的元素，而不是第 k 個不同的元素。 解題思路： 此題屬於TOP Kth 類型圖，這類型題有通用的解法，即
2020-05-15 17:44:16
原创 [LeetCode] 179. 最大數
179. 最大數 給定一組非負整數，重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結果可能非常
2020-05-15 17:44:16
原创 [LeetCode] 560. 和爲K的子數組(和值數組，哈希)
560. 和爲K的子數組 給定一個整數數組和一個整數 k，你需要找到該數組中和爲 k 的連續的子數組的個數。 解題思路： 本題一開始以爲是用滑動窗口解題，但是在寫代碼的時候發現，整數數組的值有正有負，和值也不是單調的，因此窗口的
2020-05-15 17:44:16
原创 [LeetCode] 329. 矩陣中的最長遞增路徑
329. 矩陣中的最長遞增路徑 給定一個整數矩陣，找出最長遞增路徑的長度。 對於每個單元格，你可以往上，下，左，右四個方向移動。 你不能在對角線方向上移動或移動到邊界外（即不允許環繞）。 解題思路： 雖然此題標記的難度是難，但是
2020-05-13 14:15:36