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 SQL 优化指南：主键、ORDER BY、GROUP BY 和 UPDATE 优化详解

查看>>

MYSQL sql语句针对数据记录时间范围查询的效率对比

查看>>

mysql sum 没返回,如果没有找到任何值，我如何在MySQL中获得SUM函数以返回'0'？

查看>>

mysql Timestamp时间隔了8小时

查看>>

Mysql tinyint(1)与tinyint(4)的区别

查看>>