【LeetCode-337】House Robber III
来源:互联网 发布:各种下载软件的软件 编辑:程序博客网 时间:2024/06/03 13:58
看到了别人的好的方法,记录一下,注释什么的都在代码里
//dfs解决public class HouseRobberIII {public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}public int rob(TreeNode root) {if(root == null){return 0;}int[] res = robHelp(root);return Math.max(res[0], res[1]); }/** * dfs all the nodes of the tree, each node return two number, int[] num, * num[0] is the max value while rob this node, * num[1] is max value while not rob this value. * Current node return value only depend on its children's value. * Transform function should be very easy to understand. * @param root * @return */public int[] robHelp(TreeNode root){if(root == null){return new int[2];}int[] left = robHelp(root.left);int[] right = robHelp(root.right);int[] res = new int[2];res[0] = left[1] + right[1] + root.val;//这里的两个max还是比较精髓的,想清楚为什么这样(left[0] 不一定比left[1]大)res[1] = Math.max(left[0], left[1]) + Math.max(right[0], right[1]);return res;}}
0 0
- leetcode 337:House Robber III
- LeetCode 337 House Robber III
- 337 leetcode House Robber III
- 【LeetCode-337】House Robber III
- LeetCode[337] House Robber III
- LeetCode-337:House Robber III
- [LeetCode 337] House Robber III
- leetcode(337). House Robber III
- LeetCode House Robber III
- [LeetCode] House Robber III
- leetcode---House Robber III
- 《leetCode》:House Robber III
- [LeetCode]House Robber III
- [leetcode] House Robber III
- leetcode House Robber III
- LeetCode:House Robber III
- LeetCode House Robber III
- Leetcode | House Robber III
- 初步集成ShareSDK 简单的集成
- 使用QProcess调用另一个程序
- Javascript的Map对象
- keepalived+nginx+tomcat高可用
- html table之 全选,全不选
- 【LeetCode-337】House Robber III
- String中indexOf()方法的解析
- 关于strutst2 select标签的disable属性的设置和移除
- Rational Rose2007(v7.0)下载地址、安装及激活详解教程(图)
- 全球30篇最热门的计算机视觉和深度学习论文
- wifi定位方法
- 远程操作db2数据库表
- java垃圾收集描述
- uboot移植准备四