posted @ 2023-03-21 10:45 板磚ArvinSun 閱讀(42) 評論(0) 推薦(0)
摘要:
題目連接:337. 打家劫舍 III - 力扣(LeetCode) 題目分析: 二叉樹的后續遍歷,dp[root] 表示 root節點的最大收益 dp[root] = max(dp[root.left] + dp[root.right], root.val + dp[root.left.left] 閱讀全文
摘要:
題目鏈接:213. 打家劫舍 II - 力扣(LeetCode) 閱讀全文
posted @ 2023-03-06 22:34 板磚ArvinSun 閱讀(20) 評論(0) 推薦(0)
摘要:
題目連接: 198. 打家劫舍 - 力扣(LeetCode) 閱讀全文
posted @ 2023-03-06 21:39 板磚ArvinSun 閱讀(17) 評論(0) 推薦(0)
摘要:
部分完全背包耳朵題目,就不分開寫了。 題目連接可以按照編號在力扣官網搜索; 完全背包的與 0-1 背包相比,主要在遍歷的順序上; 當使用一維數組進行 dp 時,完全背包題目內存循環從小到大 依次遍歷; 而對于完全背包兩層循環的特點如下: 外層 遍歷 物品,內層遍歷 背包容量時: 選出的結果是組合的, 閱讀全文
posted @ 2023-03-06 21:06 板磚ArvinSun 閱讀(19) 評論(0) 推薦(0)
摘要:
題目鏈接: 518. 零錢兌換 II - 力扣(LeetCode) 閱讀全文
posted @ 2023-03-06 13:23 板磚ArvinSun 閱讀(13) 評論(0) 推薦(0)
摘要:
題目鏈接: 1653. 使字符串平衡的最少刪除次數 - 力扣(LeetCode) 閱讀全文
posted @ 2023-03-06 12:57 板磚ArvinSun 閱讀(17) 評論(0) 推薦(0)
摘要:
題目連接: 139. 單詞拆分 - 力扣(LeetCode) 閱讀全文
posted @ 2023-03-05 20:58 板磚ArvinSun 閱讀(7) 評論(0) 推薦(0)
摘要:
題目鏈接:474. 一和零 - 力扣(LeetCode) 閱讀全文
posted @ 2023-03-05 12:28 板磚ArvinSun 閱讀(16) 評論(0) 推薦(0)
摘要:
題目鏈接:1599. 經營摩天輪的最大利潤 - 力扣(LeetCode) 不得不說,力扣這個中文描述真的又長又臭。 閱讀全文
posted @ 2023-03-05 11:17 板磚ArvinSun 閱讀(6) 評論(0) 推薦(0)
浙公網安備 33010602011771號