原创 LeetCode | 61 | 旋轉鏈表
""" 題目分析: 這題中等難度，不過是道鏈表題，對自己來說比較困驗證 循環旋轉實際上就是將新位置p點作爲head,將鏈表重新連上即可 理論:模擬 head tail
2023-03-21 22:13:35
原创 LeetCode | 2023.03.20 | 1012. 至少有 1 位重複的數字
""" 題目分析: 這題比較困難 先用遍歷的方法進行循環數字字符串，不出意外超時了 理論1: 遍歷,超時 1.循環數字 2.選將數字轉字符串 3.定義一個Counter->c
2023-03-20 22:10:47
原创 LeetCode | 62 | 不同路徑
""" 題目分析: 這題驗度是中等，是DP的基本應用 理論: dp 因爲題目規定只能向右/下行走，所以轉移方程 dp[i][j]=dp[i][j-1]+dp[i-1][j] 注意/難點： 需
2023-03-19 10:09:51
原创 LeetCode | 2023.03.09 | 2379. 得到 K 個黑塊的最少塗色次數
""" 題目分析: 這題比較簡單，可以用劃窗和前綴和 理論1: 劃窗解法 從左向右划動k大小窗口，並統計期中W值，獲取的最小值即爲求解 具體步驟見備註 理論2: 前綴和 先預處理，先字符=W的計
2023-03-09 22:02:37
原创 LeetCode | 2023.03.08 | 劍指 Offer 47. 禮物的最大價值
""" 題目分析: 中等題，在矩陣中求最大值 根據題目模擬: grid dp 0 0 0 0
2023-03-08 22:03:18
原创 LeetCode | 2023.02.21 | 1326. 灌溉花園的最少水龍頭數目
""" https://leetcode.cn/problems/minimum-number-of-taps-to-open-to-water-a-garden/solution/cpython3java-1dp2ceng-forxun
2023-03-08 22:03:17
原创 LeetCode | 2023.03.06 | 1653. 使字符串平衡的最少刪除次數
""" 題目分析: 這題用動態規劃比較好理解，用前綴和對我而言比較難理解一些 這題簡單理解爲：在當前位置時:要麼刪除當前的a；要麼刪除前面的b 理論: 1. 如果當前s[i]=b,此時b對前面的字符串
2023-03-06 22:03:40
原创 LeetCode | 60 | 排列序列
記錄用遞歸生成合全組合的方法，以及剪枝處理 """ https://leetcode.cn/problems/permutation-sequence/solution/hui-su-jian-zhi-by-hai-chun-x9r3/
2023-03-05 10:03:00
2
原创 LeetCode | 2023.03.05 | 1599. 經營摩天輪的最大利潤
""" 題目分析: 這題中等難度，關鍵是變量比較多；方法還是按題目進行模擬 一開始以爲是貪心，但實際上並沒有取值比較，所以只是模擬 理論: 1. 生成變量，記錄maxProfit,curProfit,
2023-03-05 10:02:59
原创 LeetCode | 2023.03.03 | 1487. 保證文件名唯一
""" 題目分析: 這題難度標的是中等，但做下來感覺還可以；是字典/hash表的進階版 除了判斷當前item，還需要加上序號idx;組成唯一值進行判斷 理論: 1.循環列表name,進行唯一性判斷
2023-03-03 22:04:12
原创 LeetCode | 2023.03.02 | 面試題 05.02. 二進制數轉字符串
""" https://leetcode.cn/problems/bianry-number-to-string-lcci/ 題目分析: 這題本質上也是數學類的題，是一道10進制轉2進制的另類操作 理論: 大家都知
2023-03-02 22:09:17
原创 LeetCode | 2023.02.25 | 1247. 交換字符使得字符串相同
""" https://leetcode.cn/problems/minimum-swaps-to-make-strings-equal/ https://leetcode.cn/problems/minimum-swaps-to-
2023-02-25 22:02:05
原创 2023.02.24 | 2357 使數組中所有元素都等於零
""" 題目分析: 這個題目是簡單題，一開始想到的是遞歸，看題目是不停的減少值；後來看了題解，發現是有規律的。 所以這題用兩個解法 舉例：有一組不重複數字[1,3,4,6,9]，按題目要求不停的減少最小數
2023-02-24 22:07:05
原创 2022.02.23 | 1238. 循環碼排列
""" 題目分析: 這題中等難度，參考89.格雷編碼 理論: 格雷編碼 1.獲取格雷編碼的最大值maxNum=2的n次方 2.從0開始循環計算graycode 2.1 計算根據graycode
2023-02-23 22:10:59
原创 LeetCode | 2023.02.20 | 2347. 最好的撲克手牌
""" https://leetcode.cn/problems/best-poker-hand// 題目分析: 這題比較簡單，就是判斷條件比較多一些 理論: 1."Flush"：同花，五張相同花色的撲克牌。
2023-02-20 22:11:16