原创 [LeetCode 周賽184] 4. 給 N x 3 網格圖塗色的方案數(遞推、狀壓dp、數學、巧妙解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：遞推+狀壓dp+巧妙解法方法二：數學+巧妙解法 1. 題目來源 鏈接：5383. 給 N x 3 網格圖塗色的方案數 2. 題目說明 3. 題目解析 方法一：遞推+狀壓

2020-06-22 23:45:09 2

原创 [LeetCode 周賽183] 1. 非遞增順序的最小子序列(暴力、排序、常規解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力+排序+常規解法 1. 題目來源 鏈接：5376. 非遞增順序的最小子序列 2. 題目說明 3. 題目解析 方法一：暴力+排序+常規解法 簽到題。暴力即可。 首先練習

2020-06-22 23:45:09

原创 [C++ 系列] 79. 基於4階B樹詳解R-BTree紅黑樹

文章目錄0. 前言1. 紅黑樹的概念1.1 疑問：紅黑樹如何保持平衡呢？1.2 常見的紅黑樹2. 紅黑樹的構成性質2.1 紅黑樹的5條重要性質2.2 請問下面這棵樹是 紅黑樹 嗎？3. 紅黑樹與4階B樹的關係3.1 紅黑樹與4階B

2020-06-22 23:45:08

原创 [LeetCode 周賽184] 2. 查詢帶鍵的排列(模擬、常規解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：模擬+常規解法 1. 題目來源 鏈接：5381. 查詢帶鍵的排列 2. 題目說明 3. 題目解析 方法一：模擬+常規解法 也是一道水題…數據範圍決定了可以暴力模擬做。但

2020-06-22 23:45:08

原创 [LeetCode 周賽184] 1. 數組中的字符串匹配(暴力、常規解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力+常規解法 1. 題目來源 鏈接：5380. 數組中的字符串匹配 2. 題目說明 3. 題目解析 方法一：暴力+常規解法 水題一個，採用直接進行暴力判斷即可，stri

2020-06-22 23:45:08

原创 [LeetCode 周賽183] 4. 石子游戲 III(博弈dp、記憶化、巧妙解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：博弈dp+記憶化+巧妙解法 1. 題目來源 鏈接：5379. 石子游戲 III 2. 題目說明 3. 題目解析 方法一：博弈dp+記憶化+巧妙解法 依稀記得在專業課《運

2020-06-22 23:45:08 1

原创 [LeetCode 周賽183] 3. 最長快樂字符串(貪心、構造、巧妙解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：貪心+構造+巧妙解法 1. 題目來源 鏈接：5195. 最長快樂字符串 2. 題目說明 3. 題目解析 方法一：貪心+構造+巧妙解法 這個問題其實正面考慮比較麻煩的。在此

2020-06-22 23:45:08

原创 [劍指-Offer] 0. 《劍指-Offer》面試題題解彙總

劍指-Offer 該專欄收錄了學習《劍指-Offer》第二版書中的面試題，書中編程題是新大多以 LeetCode 對應系列的線上 OJ 給解答，下面會以章節的形式給出博主總結的本書中各個面試題的鏈接，方便對應查閱、學習。 第 2

2020-06-22 23:45:08

原创 [LeetCode 周賽187] 3. 絕對差不超過限制的最長連續子數組(暴力、優先隊列、常規解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力投機+常規解法方法二：優先隊列+雙指針+巧妙解法 1. 題目來源 鏈接：5402. 絕對差不超過限制的最長連續子數組 2. 題目說明 3. 題目解析 方法一：暴力投

2020-05-05 10:47:36

原创 [LeetCode 周賽187] 4. 有序矩陣中的第 k 個最小數組和(暴力、優先隊列、二分法、巧妙解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力+巧妙解法方法二：優先隊列+bfs+巧妙解法方法三：二分+dfs+巧妙解 1. 題目來源 鏈接：5403. 有序矩陣中的第 k 個最小數組和 2. 題目說明 3.

2020-05-05 10:47:36

原创 [LeetCode 雙週賽25] 2. 改變一個整數能得到的最大差值(暴力、枚舉、常規解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力+枚舉+常規解法 1. 題目來源 鏈接：5385. 改變一個整數能得到的最大差值 2. 題目說明 3. 題目解析 方法一：暴力+枚舉+常規解法 說白了就是解決兩個問

2020-05-05 10:47:36

原创 [LeetCode 雙週賽25] 3. 改變一個整數能得到的最大差值(排序、前綴和、巧妙解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：貪心+常規解法方法二：計數+前綴和+巧妙解法 1. 題目來源 鏈接：1433. 檢查一個字符串是否可以打破另一個字符串 2. 題目說明 3. 題目解析 方法一：貪心+常規

2020-05-05 10:47:36

原创 [LeetCode 雙週賽25] 1. 擁有最多糖果的孩子(暴力、常規解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力+常規解法 1. 題目來源 鏈接：5384. 擁有最多糖果的孩子 2. 題目說明 3. 題目解析 方法一：暴力+常規解法 簽到題，題目解釋辣麼長…沒啥營養，首先遍歷

2020-05-05 10:47:36 13

原创 [LeetCode 雙週賽25] 4. 每個人戴不同帽子的方案數(狀態壓縮、動態規劃、巧妙解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：狀壓dp+巧妙解法 1. 題目來源 鏈接：1434. 每個人戴不同帽子的方案數 2. 題目說明 3. 題目解析 方法一：狀壓dp+巧妙解法 又是一道狀壓 dp 問題。一

2020-05-05 10:47:36 1

原创 [LeetCode 周賽187] 2. 是否所有 1 都至少相隔 k 個元素(暴力、常規解法)

文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力+常規解法 1. 題目來源 鏈接：5401. 是否所有 1 都至少相隔 k 個元素 2. 題目說明 3. 題目解析 方法一：暴力+常規解法 題意很明確。在此可以暴力

2020-05-05 10:47:35