leetcode337

LeetCode337打家劫舍 III(树形dp)

题目链接第一次接触到树形dp的问题本题对于某个结点进行分类讨论1.当前结点拿，那么当前偷到的价值就是当前结点的价值加上左结点不拿时下面结点提供的价值和右节点不拿时下面结点提供的价值2.当前结点不拿，那么当前偷到的价值就是左结点拿或者不拿的最大价值和右节点拿或者不拿的最大价值之和总结一下当前节点选择偷时，那么两个孩子节点就不能选择偷了当前节点选择不偷时，两个孩子节点只需要拿最多的钱出来就行(两个孩子
我会jvav啊·2023-11-27 13:22

代码随想录算法训练营第23期day47|198.打家劫舍、213.打家劫舍II、337.打家劫舍III

目录一、（leetcode198）打家劫舍二、（leetcode213）打家劫舍II三、（leetcode337）打家劫舍III一、（leetcode198）打家劫舍力扣题目链接classSolution
weixin_42179093·2023-11-13 12:22

动态规划34（Leetcode337打家劫舍3）

1111-1代码：好难好困梦回图论qaqclassSolution{Mapf=newHashMap();Mapg=newHashMap();publicintrob(TreeNoderoot){dfs(root);returnMath.max(f.getOrDefault(root,0),g.getOrDefault(root,0));}publicvoiddfs(TreeNodenode){if
从月亮走向月亮7·2023-11-10 06:58

代码训练营第50天：leetcode198打家劫舍｜leetcode213打家劫舍2｜leetcode337打家劫舍3

leetcode198：打家劫舍文章讲解：leetcode198leetcode213：打家劫舍2文章讲解：leetcode213leetcode337：打家劫舍3文章讲解：leetcode337目录1
吃不饱饭怎么办·2023-10-29 07:28

代码随想录刷题第48天|LeetCode198打家劫舍、LeetCode213打家劫舍II、LeetCode337打家劫舍III

1、LeetCode198打家劫舍题目链接：198、打家劫舍1、dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。2、递推公式：如果偷第i房间，那么dp[i]=dp[i-2]+nums[i]；如果不偷第i房间，那么dp[i]=dp[i-1]；然后dp[i]取最大值，即dp[i]=max(dp[i-2]+nums[i],dp[i-1])。3、初始化：递推公式的基础就是dp[
星☆空·2023-06-09 06:30

LeetCode337：打家劫舍 III

问题337：在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。这题错误的做法是，奇数层求和，偶
噜噜666·2023-04-21 08:14

leetcode337

隔行二叉树问题1.动态规划问题还是应该写一下公式。2.这个题对我的难点之一在于，我固化的思维，完全想不到，刷题的方法可以返回两个值，或者需要返回两个值。过去固化的思维没有想到的：1）倒序时间可以用栈装一下（拓扑排序）2）map存指针可以映射（链表复制）3）树递归方法可以传入两个指针递归（对称二叉树）4）树返回方法（或者其它动态规划方法），可以返回两个值！！！！第一思路一定是dfs求解的方法，这个点
锦绣拾年·2023-03-21 05:35

leetcode--股票问题六道题（001）

leetcode337给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。
释然强·2020-08-24 12:27

leetcode196 & leetcode337 打家劫舍

leetcode196打家劫舍题目描述题目详解：动态规划由题目可知：当nums.length==0时，输出为0；当nums.length==1时，输出为nums[0];当nums.length==2时，输出为max(nums[0],nums[1])当nums.leng==3时，有两种选择，一是不选择nums[2]则最大偷窃金额为res[1]，二是选择nums[2]则最大偷窃金额为res[0]+nu
suyongcai1234·2020-08-16 20:57

LeetCode337打家劫舍III

house-robber-iii/题解递归写法这个思路似乎是错的(不过我提交后是在某一个测试用例是超时了)，先把这份代码放这儿吧，后边补正确的解法题目要求两个结点不能相连，这不等于隔层求和//Problem:LeetCode337
臭咸鱼·2020-07-30 11:00

Leetcode337:打家劫舍 III

在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例1:输入:[3,2,3,null,3,n
很好的坏人·2020-07-11 15:39

LeetCode337：House Robber III

Thethiefhasfoundhimselfanewplaceforhisthieveryagain.Thereisonlyoneentrancetothisarea,calledthe"root."Besidestheroot,eachhousehasoneandonlyoneparenthouse.Afteratour,thesmartthiefrealizedthat"allhousesi
励志学好数据结构·2020-07-02 12:03

leetcode337打家劫舍III

不抢劫该节点，则可以抢劫该节点的左右字节点（注意，node节点不抢不意味着一定要抢它的左右子结点，所以在方法中应该调用rob方法，而不是robInclude方法）publicintrobExclude(TreeNodenode){if(node==null){return0;}returnrob(node.left)+rob(node.right);}抢劫该节点的话就不能抢劫该节点的左右子节点，所
zsjwish·2020-06-30 19:40
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他