Leetcode 337. House Robber III (Medium) (cpp)
来源:互联网 发布:lg扫地机器人.知乎 编辑:程序博客网 时间:2024/05/26 20:24
Leetcode 337. House Robber III (Medium) (cpp)
Tag: Tree, Depth-first Search
Difficulty: Medium
/*337. House Robber III (Medium)The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each house has one and only one parent house. After a tour, the smart thief realized that "all houses in this place forms a binary tree". It will automatically contact the police if two directly-linked houses were broken into on the same night.Determine the maximum amount of money the thief can rob tonight without alerting the police.Example 1:3/ \2 3\ \3 1Maximum amount of money the thief can rob = 3 + 3 + 1 = 7.Example 2:3/ \4 5/ \ \1 3 1Maximum amount of money the thief can rob = 4 + 5 = 9.*//*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/class Solution {public:int rob(TreeNode* root) {int l = 0, r = 0;return rob(root, l, r);}private:int rob(TreeNode* root, int& l, int& r) {if (root == NULL) {return 0;}int ll = 0, lr = 0, rl = 0, rr = 0;l = rob(root->left, ll, lr);r = rob(root->right, rl, rr);return max(root->val + ll + lr + rl + rr, l + r);}};
0 0
- Leetcode 337. House Robber III (Medium) (cpp)
- Leetcode 337. House Robber III[medium]
- LeetCode #337 - House Robber III - Medium
- Leetcode 213. House Robber II (Medium) (cpp)
- [Medium]House Robber III
- 337. House Robber III 难度:medium
- [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
- 简单几步实现网络音乐播放器(Python爬虫版百度FM)
- 使用C++扩展Python的功能
- Leetcode 298. Binary Tree Longest Consecutive Sequence (Medium) (cpp)
- Java的堆内存与栈内存的异同(Heap memory vs Stack memory)
- python的未来-pypy
- Leetcode 337. House Robber III (Medium) (cpp)
- 第十六章 复习题
- Mono为何能跨平台?聊聊CIL
- Move Zeroes
- Ubuntu x64 编译 Padavan 过程&教程
- Generate Parentheses
- 事情很重要却总不想开始怎么办
- 【项目总结】立意
- 微服务架构