454. 四數(shù)相加 II[https://leetcode.cn/problems/4sum-ii/] 思路example四個(gè)數(shù)組相同長(zhǎng)度第一步：brute-force: h...
IP屬地：北卡羅來(lái)納州
-
-
Day 79: 隨機(jī)題204. Count Primes[https://leetcode.cn/problems/count-primes/] 思路example素?cái)?shù)篩選法 n/2 + n/3 ...
-
Day 78 DFS: 島嶼系列DFS 島嶼系列題目 200. Number of Islands[https://leetcode.cn/problems/number-of-islands/] 思路ex...
-
Day 78 并查集：323. 無(wú)向圖中連通分量的數(shù)目, 130. Surrounded Regions, 990. Satisfiability of Equality Equations如果節(jié)點(diǎn) p 和 q 連通的話(huà)，一定擁有相同的根節(jié)點(diǎn) 復(fù)雜度：O(n） 平衡性?xún)?yōu)化, 復(fù)雜度：O(log n) 路徑壓縮進(jìn)一步壓縮每棵樹(shù)的高度，使樹(shù)高始終保持為常數(shù) Unio...
-
Day 77 圖論：有向圖環(huán)檢測(cè)，拓?fù)渑判? 課程表 I II207. Course Schedule[https://leetcode.cn/problems/course-schedule/] 思路example有向圖 graph[...
-
Day 7 差分?jǐn)?shù)組：370. 區(qū)間和，1109. 航班預(yù)訂統(tǒng)計(jì)，1094. 拼車(chē)前綴和 差分?jǐn)?shù)組的主要適用場(chǎng)景是頻繁對(duì)原始數(shù)組的某個(gè)區(qū)間的元素進(jìn)行增減。 如果你想對(duì)區(qū)間 nums[i..j] 的元素全部加 3，那么只需要讓 diff[i] += 3，然后...
-
Day 6 前綴和：303. 區(qū)域和檢索 - 數(shù)組不可變, 304. 二維區(qū)域和檢索 - 矩陣不可變303. Range Sum Query - Immutable[https://leetcode.cn/problems/range-sum-query-immutable...
-
Day 3 鏈表 拓展：21.合并，23. 合并k個(gè)，86. 分割, 876. 中點(diǎn)小結(jié) 合并兩個(gè)有序鏈表 鏈表的分解 合并 k 個(gè)有序鏈表 尋找單鏈表的倒數(shù)第 k 個(gè)節(jié)點(diǎn) 尋找單鏈表的中點(diǎn) 判斷單鏈表是否包含環(huán)并找出環(huán)起點(diǎn) 判斷兩個(gè)單鏈表是否相交并找出交點(diǎn)...
-
Day 76 位運(yùn)算: 1356. 根據(jù)數(shù)字二進(jìn)制下 1 的數(shù)目排序('a' | ' ') = 'a'('A' | ' ') = 'a'('b' & '_') = 'B'('B' & '_') = 'B'('d' ^ ' ') = 'D'('...
-
Day 75 模擬: 657. 機(jī)器人能否返回原點(diǎn), 31. 下一個(gè)排列, 463. 島嶼的周長(zhǎng)657. 機(jī)器人能否返回原點(diǎn)[https://leetcode.cn/problems/robot-return-to-origin/] 思路example計(jì)數(shù) R - L ...
-
Day 74 并查集: 685. 冗余連接 II, 547. 省份數(shù)量685. 冗余連接 II[https://leetcode.cn/problems/redundant-connection-ii/] 思路example有向圖，并查集 有根...
-
Day 73 并查集: 684. 冗余連接684. 冗余連接[https://leetcode.cn/problems/redundant-connection/] 思路example并查集 并查集主要有三個(gè)功能。尋...
-
Day 72 圖論: 841. 鑰匙和房間, 127. 單詞接龍, 圖論簡(jiǎn)介, 797. 所有可能的路徑，785. 判斷二分圖, 886. 可能的二分法841. 鑰匙和房間[https://leetcode.cn/problems/keys-and-rooms/] 思路example圖有向圖 (有起點(diǎn)和終點(diǎn))連通分支 （但是...
-
Day 71 DP: 132. 分割回文串 II, 673. 最長(zhǎng)遞增子序列的個(gè)數(shù)
132. 分割回文串 II[https://leetcode.cn/problems/palindrome-partitioning-ii/] 思路example最少分割次數(shù)...
-
Day 70 貪心+DP：1221. 分割平衡字符串, 5. 最長(zhǎng)回文子串1221. 分割平衡字符串[https://leetcode.cn/problems/split-a-string-in-balanced-strings/] 思路examp...
-
Day 69 回溯+貪心：52. N皇后 II, 649. Dota2 參議院，52. N皇后 II[https://leetcode.cn/problems/n-queens-ii/] 思路example暴力回溯 復(fù)雜度. 時(shí)間：O(?), 空間: O...
-
Day 68 二叉樹(shù)：129. 求根節(jié)點(diǎn)到葉節(jié)點(diǎn)數(shù)字之和, 1382. 二叉搜索樹(shù)變平衡, 100. 相同的樹(shù), 116. 填充下一個(gè)右側(cè)節(jié)點(diǎn)129. 求根節(jié)點(diǎn)到葉節(jié)點(diǎn)數(shù)字之和[https://leetcode.cn/problems/sum-root-to-leaf-numbers/] 思路example遞歸：前...
-
Day 67 字符串：925. 長(zhǎng)按鍵入, 844. 比較含退格的字符串
925. 長(zhǎng)按鍵入[https://leetcode.cn/problems/long-pressed-name/] 思路example雙指針一個(gè)字符串一個(gè)指針遍歷比較, 計(jì)...
-
Day 66 Hash：205. 同構(gòu)字符串, 1002. 查找共用字符205. 同構(gòu)字符串[https://leetcode.cn/problems/isomorphic-strings/] 思路example假設(shè)：t.length == s....
