原创 2023.10.28 | 2558 | 從數量最多的堆取走禮物
不知道爲什麼，如下有以下語句，OSCHINA就過不了，只能貼成圖片 """ 題目分析: 難度=簡單 這題是一個排序題 理論/fake.code： 大數/根堆 因爲heapq只有最小堆，需要先每個數字
2023-10-31 10:04:39
原创 LeetCode | 2023.04.18|1026. 節點與其祖先之間的最大差值
""" 2023.04.18|1026. 節點與其祖先之間的最大差值 題目分析: 這題是中等難度，關鍵二叉樹的遍歷 理論：DFS 1.維所一個全局變量self.ret用以記錄結果 2.DFS主程序:roo
2023-04-18 22:07:49
原创 LeetCode | 2023.04.11| 1041. 困於環中的機器人
""" 2023.04.11| 1041. 困於環中的機器人 https://leetcode.cn/problems/robot-bounded-in-circle/ 題目分析: 這題難度是中等，實際上比較簡單；
2023-04-11 22:11:35
原创 LeetCode | 2023.04.02 | 1039. 多邊形三角剖分的最低得分
""" 2023.04.02 | 1039. 多邊形三角剖分的最低得分 https://leetcode.cn/problems/minimum-score-triangulation-of-polygon/ 題目分析: 這
2023-04-03 22:20:29
1
原创 LeetCode | 66. 加一
""" 66. 加一 https://leetcode.cn/problems/plus-one/ 題目分析: 這題難度是簡單，基本上思路就是大整數的進位 因爲用了兩個數組，內存消耗有些大 理論:模擬
2023-03-31 22:10:37
原创 LeetCode | 67 | 二進制求和
""" 67. 二進制求和 https://leetcode.cn/problems/add-binary/ 題目分析: 這是難度是簡單，和上一題66題思路一致，就是進位的處理 理論:模擬 簡單的寫一下思路：
2023-03-31 22:10:35
原创 LeetCode | 2023.03.31 |2367. 算術三元組的數目
""" 2367. 算術三元組的數目 https://leetcode.cn/problems/number-of-arithmetic-triplets/ 題目分析: 這題難度是簡單，求解的是判斷一個列表有多少等差數列
2023-03-31 22:10:35
原创 LeetCode | 64. 最小路徑和
""" 64. 最小路徑和 https://leetcode.cn/problems/minimum-path-sum/ 題目分析: 這題驗度是中等，是DP的基本應用 理論: dp 因爲題目是獲取最小和，所以轉移
2023-03-29 22:07:37
原创 LeetCode | 2023.03.28 | 1092. 最短公共超序列
""" 題目分析: 這是困難題，實際上題目要求解的是最短字符串(假設爲str)，其中str1和str2都是x的子字符串 str1= a b a c str2= c a b seq= c a b
2023-03-28 22:13:36
原创 LeetCode | 023.02.27 | 1638. 統計只差一個字符的子串數目
""" 題目分析: 這是中等難度題，讀題目都沒讀懂；看了題解中的說明才理解題目的意思；實際上就是求字符串s和字符串t中有多少子字符串滿足：只有一位不同 理論:暴力求解 1.分別循環s和t 2.每次循環前，初
2023-03-28 10:09:01
原创 LeetCode | 2022.03.25 | 1574. 刪除最短的子數組使剩餘數組有序
""" https://leetcode.cn/problems/shortest-subarray-to-be-removed-to-make-array-sorted/ 題目分析: 這題是中等難度題，本來以爲是划動窗體
2023-03-26 22:10:15
原创 LeetCode | 2023.03.26 | 2395. 和相等的子數組
""" 題目分析: 這題簡單，可以用python的set或dict去重來判斷 而且不用判斷返回數組，只要True或False 理論:循環去重 循環數組，將兩兩結果記入table->set，如果存在過就返
2023-03-26 22:10:14
原创 LeetCode | 2023.03.23 | 1630. 等差子數組
""" 題目分析: 這題是中等難度,基本上就是不斷循環判斷過程 可以將查看是否是等差數列單獨寫成def 理論:模擬 1.定義初始變量數組長量->n和ans=[] 2.循環數組，同時定義left,r
2023-03-23 22:11:48
原创 LeetCode | 63 | 不同路徑 II
""" 題目分析: 這題中等難度，和上一題62題相似；就是多了有障礙物的限制條件 理論:dp 轉移方程: dp[i][j]=dp[i][j-1]+dp[i-1][j] 注意/難點： 需要預處理上邊界、左邊
2023-03-22 22:08:53
原创 LeetCode | 2023.03.22 | 1626. 無矛盾的最佳球隊
""" 題目分析: 這題是中等題，本來想的是用遍歷，但是看到數字範轉10^6；看了題解，實際這個是最長上升子序列；這題按score或age都可行 理論:dp 1.先按score進行排序，將組score和age組合新數
2023-03-22 22:08:49