337. 打家劫舍 III（JavaScript）

 //当前节点：偷（当前节点值，左右节点不取）//不偷（当前节点不取，递归选择左右节点取还是不取）
var rob = function(root) {const dd=function(root){//退出递归if(root==null){return [0,0]}//左右节点let left=dd(root.left)let right=dd(root.right)//当前节点let val1=Math.max(left[0],left[1])+Math.max(right[0],right[1])  //不偷let val2=root.val+left[0]+right[0]   //偷return [val1,val2]}let result=dd(root)return Math.max(result[0],result[1])
};

337. 打家劫舍 III（JavaScript）相关推荐

代码随想录Day48|198.打家劫舍、213.打家劫舍II、337.打家劫舍III
文章目录 198.打0家劫舍 213.打家劫舍II 337.打家劫舍III 198.打0家劫舍文章讲解:代码随想录 (programmercarl.com) 题目链接:198. 打家劫舍 - 力扣( ...
day40|198.打家劫舍、213.打家劫舍II、337.打家劫舍III
198.打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 ...
Day48 | 198. 打家劫舍 | 213.打家劫舍Il |337. 打家劫舍 III
198. 打家劫舍注意点: 1. 递推公式,dp[j-2]+nums[j]表示的是加上nums[j]后dp[j]的值, dp[j-1]表示的是不加nums[j]后dp[j-1]的最大值 class ...
337.打家劫舍 III 121. 买卖股票的最佳时机
337.打家劫舍 III 树形dp,采用后序遍历,用dp[0],dp[1] 分别表示不取当前物品,和取当前物品的所获最大利润 /*** Definition for a binary tree nod ...
leetcode 337. House Robber III | 337. 打家劫舍 III（树形dp；什么情况下dp需要强制包含当前元素？）
题目 https://leetcode.com/problems/house-robber-iii/ 思考:什么情况下 dp 需要强制包含当前元素? dp 过程中,需要包含当前元素的例子: leet ...
LeetCode 337. 打家劫舍 III（记忆化+递归）
文章目录 1. 题目 1.1 相关题目: 2. 解题 2.1 递归 2.2 记忆化递归 1. 题目在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区.这个地区只有一个入口,我们称 ...
104. Leetcode 337. 打家劫舍 III (动态规划-打家劫舍)
步骤一.确定递归函数的参数和返回值: dp数组及下标的含义 dp数组的长度为2, 下标为0记录不偷该节点所得到的的最大金钱,下标为1记录偷该节点所得到的的最大金钱. 步骤二.确定终止条件: 在遍历的 ...
【LeetCode笔记】337. 打家劫舍III（Java、树型动态规划）
文章目录题目描述思路 & 代码更新版题目描述这年头当个小偷,都得会 dp 和二叉树了和前面的 I & II 有点不同,这次直接换了数据结构,写树来了.(之后不会是图吧) 很 ...
leetcode —— 337. 打家劫舍 III
在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区.这个地区只有一个入口,我们称之为"根". 除了"根"之外,每栋房子有且只有一个" ...

337. 打家劫舍 III（JavaScript）

337. 打家劫舍 III（JavaScript）相关推荐

最新文章

热门文章