码迷,mamicode.com
首页 > 其他好文 > 详细

337. House Robber III

时间:2020-08-05 23:24:01      阅读:97      评论:0      收藏:0      [点我收藏+]

标签:技术   max   problem   pre   https   val   use   tps   solution   

技术图片
https://leetcode-cn.com/problems/house-robber-iii/solution/da-jia-jie-she-iii-by-leetcode-solution/

class Solution {
public:
	unordered_map <TreeNode*, int> f, g;

	void dfs(TreeNode* o) {
		if (!o) {
			return;
		}
		dfs(o->left);
		dfs(o->right);
		f[o] = o->val + g[o->left] + g[o->right];
		g[o] = max(f[o->left], g[o->left]) + max(f[o->right], g[o->right]);
	}

	int rob(TreeNode* o) {
		dfs(o);
		return max(f[o], g[o]);
	}
};


337. House Robber III

标签:技术   max   problem   pre   https   val   use   tps   solution   

原文地址:https://www.cnblogs.com/Hunter01/p/13443112.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!