House Robber III
来源:互联网 发布:中国域名交易中心 编辑:程序博客网 时间:2024/06/06 01:34
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public int rob(TreeNode root) { if (root == null) { return 0; } int[] res = helper(root); return Math.max(res[0], res[1]); } private int[] helper(TreeNode node) { if (node == null) { return new int[]{0, 0}; } int[] left = helper(node.left); int[] right = helper(node.right); int[] res = new int[2]; res[0] = node.val + left[1] + right[1]; res[1] = Math.max(left[0], left[1]) + Math.max(right[0], right[1]); return res; }}
0 0
- House Robber III
- House Robber III
- LeetCode House Robber III
- House Robber III
- LeetCode337. House Robber III
- [LeetCode] House Robber III
- 337. House Robber III
- 337. House Robber III
- leetcode---House Robber III
- 《leetCode》:House Robber III
- 337. House Robber III
- 337. House Robber III
- [LeetCode]House Robber III
- 337. House Robber III
- 337. House Robber III
- [leetcode] House Robber III
- House Robber III
- 123.House Robber III
- FastDFS Tracker-Leader选择
- 晨魅--初学Linux系统
- unity 打包Android 出现花屏
- House Robber
- House Robber II
- House Robber III
- 安卓6.0版本更新以后无法利用BluetoothDevice.ACTION_FOUND查找周围设备
- 协同过滤推荐(第1周)
- iperf network testing
- SoC keywords
- Linux C++ 实现时间轮 优化超时检测机制
- Juqery 复选框全选/全部取消
- Codeforces Round #324 (Div. 2)ABC
- 关于ubuntu上android studio的theme editor 不显示的问题