摘要：
337. 打家劫舍 III var rob = function(root) { function dfs(node) { if (!node) return [0, 0]; // [不偷当前节点的最大金额, 偷当前节点的最大金额] const left = dfs(node.left); cons 阅读全文
posted @ 2025-01-16 22:50
KooTeam
阅读(8)
评论(0)
推荐(0)
摘要：
213. 打家劫舍 II var rob = function(nums) { if (!Array.isArray(nums) || nums.some(isNaN)) { throw new Error("Invalid input: nums must be an array of numbe 阅读全文
posted @ 2025-01-16 22:32
KooTeam
阅读(9)
评论(0)
推荐(0)
摘要：
LeetCode:198.打家劫舍 解题思路f(k)=从前k个房屋中能偷窃到的最大数额。Ak=第k个房屋的钱数。 f(k) = max(f(k- 2) + Ak, f(k-1))。考虑使用动态规划。 1+2max1 math method true step 公式/+-p/pr /** * @par 阅读全文
posted @ 2025-01-16 20:01
KooTeam
阅读(7)
评论(0)
推荐(0)
摘要：
LeetCode:70.爬楼梯 关系式 math…. 解题思路爬到第n阶可以在第n-1阶爬1个台阶，或者在第n-2阶爬2个台阶。F(n) =F(n-1)+ F(n-2)。使用动态规划。 解题步骤定义子问题：F(n)=F(n-1)+F(n-2)。反复执行：从2循环到n，执行上述公式。 /** * @p 阅读全文
posted @ 2025-01-16 17:01
KooTeam
阅读(9)
评论(0)
推荐(0)
摘要：
LeetCode:100.相同的树 两个树：根节点的值相同，左子树相同，右子树相同。符合“分、解、合”特性。考虑选择分而治之。 分：获取两个树的左子树和右子树。解：递归地判断两个树的左子树是否相同，右子树是否相同。合：将上述结果合并，如果根节点的值也相同，树就相同。 /** * Definition 阅读全文
posted @ 2025-01-16 16:06
KooTeam
阅读(24)
评论(0)
推荐(0)
摘要：
LeetCode:226.翻转二叉树 解题思路先翻转左右子树，再将子树换个位置。符合“分、解、合”特性。考虑选择分而治之。 解题步骤分：获取左右子树。解：递归地翻转左右子树。合：将翻转后的左右子树换个位置放到根节点上。 /** * Definition for a binary tree node. 阅读全文
posted @ 2025-01-16 15:18
KooTeam
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号