647. 回文子串[https://leetcode.cn/problems/palindromic-substrings/] 算法思想 dp[i][j]表示[i,j]范圍內(nèi)...
發(fā)簡(jiǎn)信
IP屬地：北京
-
代碼隨想錄打卡第50天 回文子串
-
代碼隨想錄打卡第48天 買賣股票最佳時(shí)機(jī)
121. 買賣股票的最佳時(shí)機(jī)[https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/] 動(dòng)態(tài)規(guī)劃的思想。 ...
-
代碼隨想錄打卡第47天 打家劫舍
198. 打家劫舍[https://leetcode.cn/problems/house-robber/] 算法思想： 采用動(dòng)態(tài)規(guī)劃的思想。當(dāng)前的最大金額是由前兩個(gè)狀態(tài)決定的...
-
代碼隨想錄打卡第46天
139. 單詞拆分[https://leetcode.cn/problems/word-break/] 算法思想： 完全背包中的排列問題。 dp[j] 表示長(zhǎng)度位j的字符串是...
-
代碼隨想錄打卡第44天
322. 零錢兌換[https://leetcode.cn/problems/coin-change/] 算法思想： 完全背包問題，求最少個(gè)數(shù)，遞推公式為： dp[j] = ...
-
代碼隨想錄打卡第43天 完全背包問題
完全背包的理論基礎(chǔ)： 因?yàn)橐粋€(gè)物品可以取多次，因此遍歷順序和0-1背包不同。 0-1背包遍歷背包的時(shí)候是倒序，這里是順序，允許重復(fù)，且物品和背包可以交換遍歷順序。 完全背包先...
-
代碼隨想錄打卡第42天
1049. 最后一塊石頭的重量 II[https://leetcode.cn/problems/last-stone-weight-ii/] 算法思想： 可以轉(zhuǎn)化為0-1背包...
-
代碼隨想錄打卡第41天 背包問題
0-1背包問題： 有n個(gè)物品，價(jià)值為v，重量為w，裝進(jìn)容量為c的背包中，問怎么裝使得背包價(jià)值最大。 算法思想：動(dòng)態(tài)規(guī)劃 dp[i][j] 表示從0-i個(gè)物品中選擇加入容量為j...
-
代碼隨想錄打卡第40天 343. 整數(shù)拆分 96. 不同的二叉搜索樹
343. 整數(shù)拆分 https://leetcode.cn/problems/integer-break/ 算法思想： dp[i] 對(duì)i進(jìn)行拆分，獲得最大的乘積 遞推公式： ...
-
代碼隨想錄第39天 62. 不同路徑63. 不同路徑 II
62. 不同路徑[https://leetcode.cn/problems/unique-paths/] https://leetcode.cn/problems/uniqu...
-
代碼隨想錄打卡第38天
動(dòng)態(tài)規(guī)劃做題思路。 關(guān)鍵點(diǎn)： 1.dp[i][j]理解dp數(shù)據(jù)和i和j的含義 2.遞歸公式 3.dp初始化 4.遍歷順序 5.打印dp數(shù)組 509. 斐波那契數(shù)[https:...
-
代碼隨想錄打卡第37天738. 單調(diào)遞增的數(shù)字
738. 單調(diào)遞增的數(shù)字[https://leetcode.cn/problems/monotone-increasing-digits/] https://leetcode...
-
代碼隨想錄打卡第29天 491. 遞增子序列 46. 全排列 47. 全排列 II
491. 遞增子序列 題目鏈接：https://leetcode.cn/problems/non-decreasing-subsequences/ 算法思想： 回溯。 重要的...
-
代碼隨想錄打卡第36天 435. 無重疊區(qū)間 763. 劃分字母區(qū)間56. 合并區(qū)間
435. 無重疊區(qū)間[https://leetcode.cn/problems/non-overlapping-intervals/] https://leetcode.cn...
-
代碼隨想錄打卡第35天860. 檸檬水找零406. 根據(jù)身高重建隊(duì)列
860. 檸檬水找零 https://leetcode.cn/problems/lemonade-change/ 分情況討論： 用five 、ten 、twenty 3個(gè)變量...
-
代碼隨想錄打卡第34天1005. K 次取反后最大化的數(shù)組和134. 加油站135. 分發(fā)糖果
1005. K 次取反后最大化的數(shù)組和 代碼鏈接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-neg...
-
代碼隨想錄打卡32天 122. 買賣股票的最佳時(shí)機(jī) II 55. 跳躍游戲
122. 買賣股票的最佳時(shí)機(jī) II 題目鏈接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/...
-
代碼隨想錄打卡第31天455. 分發(fā)餅干 376. 擺動(dòng)序列 53. 最大子數(shù)組和
455. 分發(fā)餅干 題目鏈接：https://leetcode.cn/problems/assign-cookies/ 算法思想：采用貪心算法實(shí)現(xiàn)。 將兩個(gè)數(shù)組進(jìn)行排序，為每...
-
代碼隨想錄打卡第28天 93. 復(fù)原 IP 地址 78. 子集 90. 子集 II
93. 復(fù)原 IP 地址 題目鏈接：https://leetcode.cn/problems/restore-ip-addresses/ 算法思想：回溯算法。 重要的是如何切...
-
代碼隨想錄打卡第27天 39. 組合總和 40. 組合總和 II 131. 分割回文串
39. 組合總和 代碼鏈接：https://leetcode.cn/problems/combination-sum/ 算法思想： 采用回溯的思想，由于數(shù)字可以重復(fù)使用，...