Leetcode 337. 打家劫舍 III（DAY 88) ---- Leetcode Hot 100-白红宇

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 学习总结（86）—— Mysql 的 JSON 数据类型正确使用姿势

查看>>

Mysql 学习总结（87）—— Mysql 执行计划（Explain）再总结

查看>>

Mysql 学习总结（88）—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键

查看>>

Mysql 学习总结（89）—— Mysql 库表容量统计

查看>>

mysql 实现主从复制/主从同步

查看>>