[LeetCode]337. House Robber III
来源:互联网 发布:nginx mp4点播 编辑:程序博客网 时间:2024/06/04 01:23
https://leetcode.com/problems/house-robber-iii/
树型House Robber,相邻的节点不能同时抢劫
dfs返回一个数组,res[0]是当前节点被抢劫的最大值,res[1]是当前节点未被抢劫的最大值
public class Solution { public int rob(TreeNode root) { int[] res = dfs(root); return Math.max(res[0], res[1]); } private int[] dfs(TreeNode root) { if (root == null) { return new int[2]; } int[] left = dfs(root.left); int[] right = dfs(root.right); int[] res = new int[2]; res[0] = Math.max(left[0], left[1]) + Math.max(right[0], right[1]); res[1] = root.val + left[0] + right[0]; return res; }}
0 0
- [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]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 - 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】337. House Robber III
- LeetCode 337. House Robber III
- LeetCode 337. House Robber III
- Material Design的要点
- 神经网络学习笔记-02-循环神经网络
- C#里Directory类的常用方法
- Linux常用命令make,make install的解释
- 寻找Coder(re + sorted)
- [LeetCode]337. House Robber III
- 开通博客
- 使得守护进程一次执行一个
- 岁月安好,码农也有自己的人生
- 养成良好的编程习惯(Java, python)
- 简单博弈
- Bootstarp 基础 表单部分
- android sdk国内无法更新
- WinServer2012搭VPN(二)配置路由和远程访问