博客
关于我
Leetcode 337. 打家劫舍 III(DAY 88) ---- Leetcode Hot 100
阅读量:234 次
发布时间:2019-02-28

本文共 1034 字,大约阅读时间需要 3 分钟。

原题题目

在这里插入图片描述


代码实现(首刷自解 之前没做明白 说明3个月的提升aaa)

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode() : val(0), left(nullptr), right(nullptr) {} *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */class Solution {   public:    unordered_map
m; int rob(TreeNode* root) { if(!root) return 0; if(!root) return 0; int l = rob(root->left); int r = rob(root->right); int ll = 0,lr = 0,rl = 0,rr = 0; if(root->left) { ll = m[root->left->left]; lr = m[root->left->right]; } if(root->right) { rl = m[root->right->left]; rr = m[root->right->right]; } if(l + r >= ll + lr + rl + rr + root->val) m[root] = l + r; else m[root] = ll + lr + rl + rr + root->val; return m[root]; }};

转载地址:http://fcni.baihongyu.com/

你可能感兴趣的文章
mysql备份恢复出错_尝试备份/恢复mysql数据库时出错
查看>>
mysql复制内容到一张新表
查看>>
mysql复制表结构和数据
查看>>
mysql复杂查询,优质题目
查看>>
MySQL外键约束
查看>>
MySQL多表关联on和where速度对比实测谁更快
查看>>
MySQL多表左右连接查询
查看>>
mysql大批量删除(修改)The total number of locks exceeds the lock table size 错误的解决办法
查看>>
mysql如何做到存在就更新不存就插入_MySQL 索引及优化实战(二)
查看>>
mysql如何删除数据表,被关联的数据表如何删除呢
查看>>
MySQL如何实现ACID ?
查看>>
mysql如何记录数据库响应时间
查看>>
MySQL子查询
查看>>
Mysql字段、索引操作
查看>>
mysql字段的细节(查询自定义的字段[意义-行列转置];UNION ALL;case-when)
查看>>
mysql字段类型不一致导致的索引失效
查看>>
mysql字段类型介绍
查看>>
mysql字段解析逗号分割_MySQL逗号分割字段的行列转换技巧
查看>>
MySQL字符集与排序规则
查看>>
MySQL字符集乱码
查看>>