LeetCode_动态规划_递归_二叉树_中等_337.打家劫舍 III

转载 作者：知者 更新时间：2024-03-13 06:29:59 25 4

//思路1————动态规划_递归_二叉树
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    
    Map<TreeNode, Integer> map = new HashMap<>();
    
    public int rob(TreeNode root) {
        if (root == null) {
            return 0;
        }
        //利用map去重
        if (map.containsKey(root)) {
            return map.get(root);
        }
        //抢当前房屋
        int doRob = root.val +
                (root.left == null ? 0 : rob(root.left.left) + rob(root.left.right)) +
                (root.right == null ? 0 : rob(root.right.left) + rob(root.right.right));
        
        //不抢当前房屋
        int doNotRob = rob(root.left) + rob(root.right);
        
        int res = Math.max(doRob, doNotRob);
        map.put(root, res);
        return res;
    }
}

25 4 0

• c - 如何生成 _ _ _ 形式的随机数。 _ _ _ _(C语言)

  过去几天我一直试图解决这个问题，但我做不到。我正在尝试生成 _ _ _ 形式的随机数。 _ _ _ _ 小数点前 3 位，然后是 4 位小数。 非常感谢任何帮助。谢谢， 院长 最佳答案 您发布的代码有

• java - 生成 "_ _ _ "的方法仅返回 "_ "

  我的方法有问题。我需要从主类调用的方法的输出打印我: 需要这个输出:_ _ _ _ _ 我知道我可以将 System 的静态方法放入循环中，但这不是我想要的解决方案。我需要它来打印主类中方法的输出。

• scala - 为什么 ((_ : Int, _ : Int) => _/_) not compile when ((_: Int)/(_: Int)) does?

  我正在学习 Scala，有一个非常基本的问题。考虑以下两个使用占位符语法的表达式 - // Syntax A val fnA = (_: Int, _: Int) => _ / _ // Synta

• ios - swift 无法将类型 (_, _) -> _ 的值转换为预期的参数类型 '((_, CGFloat)) -> _

  我正在使用图书馆 URLEmbeddedView 它在其库中定义了以下代码: func addConstraints(with view: UIView, center: CGPoint, multi

• haskell - 这个语法在 Haskell 中是什么意思 : _|_ or (_|_)

  我一直在许多受人尊敬的文档中看到这个相当令人尴尬的事情:_|_ 或 (_|_) 找不到它的定义(Google 不能很好地处理符号)。那到底是什么呢？ 最佳答案 来自 here :- Bottom Th

• bash - 这个命令在 bash 中有什么作用 : , _,( ){ ,_,| ,_,&};,_,

  ,_,( ){ ,_,| ,_,&};,_, 不知道是什么意思... 看起来像一个 bash 命令，但它可能是 s bash shell 指令或其他东西如果有人可以帮助理解这一点，我们将不胜感激。当我

• haskell - 模式不匹配 : (_:_:_)

  所以我正在尝试构建一个函数，它接受一个元组列表并找到具有最大第二个元素的元组。但是我遇到了模式匹配错误。 这是我的代码。 resultTuple :: [((Int,Int),Int)] ->

• javascript - 流量: Cannot assign _ to _ because property _ is missing in _

  我在 try Flow 编辑器中重现了我的情况，可以访问 here . 以下是链接发生问题时的代码: /* @flow */ type PayloadType = 1 | 2 | 3; type Tr

• agda - _≡⟨_⟩_ Agda 标准库在哪里？

  我在plfa读到这样一段代码。 import Relation.Binary.PropositionalEquality as Eq open Eq using (_≡_; refl; cong; s

• swift - 最大(_ :_:) and min(_:_:) in an Int extension in Swift

  这个问题在这里已经有了答案: Swift 3.0: compiler error when calling global func min(T,T) in Array or Dictionary e

• javascript - Underscore 的类似函数 : _. 包含 vs. _.some 和 _.map vs _.each

  是否有理由使用一个而不是另一个？似乎 _.some 和 _.map 更易于使用或适用于更多情况(根据我非常有限的经验)，但从阅读它来看，它们听起来好像应该做同样的事情。我敢肯定还有其他这样的例子，我很

• ios - 无法使用类型为 'dataTaskWithRequest' 的参数列表调用 '(NSMutableURLRequest, (_, _, _) throws -> _)'

  在 Xcode 7 Beta 中开始使用 Swift 2 后，出现错误 cannot invoke。是什么导致了这个问题？ 我试图通过以下两个问题找出我的问题，但我仍然收到错误:Question 1

• scala - 为什么编译器想不通 (_ > : T) => (_ <: V[_ <: U]) <: T => V[U] for V[+_]?

  所以我玩了一会儿，试图写一些关于存在和变化的东西，我遇到了这段有趣的代码。 final case class Box[+T](val value: T) { def >>=[U](f: T =>

• ios - Objective-C iOS 中的谷歌地图集成问题(_ OBJC _ CLASS _ $ _ GMSPlacesClient，引用自 :)

  Here is the screenshot for the error. 遵循本教程 https://developers.google.com/places/ios-api/start 在本教程中

• javascript - 如何使用 _.reduce(和 _.each)从 Underscore.js 重写 _.every/_.all

  我正在为许多标准的 Underscore.js 函数重写底层代码，以提高我的 JavaScript 技能，但我有点受困于 _.every/ _.全部。似乎在库本身中，_.every/_.all 函数仅

• linux - if比较中加入 "_"的原因 "if [ "_$str"= "_"]; then ....; fi"

  我在 shell 脚本中多次看到他们在 if 比较中使用 "_"，如下所示: if [ "_$str" = "_" ]; then ....; fi 上面的代码通过比较 if [ "_$str"= "

• ios - Swift 过滤器字典错误 : Cannot assign a value of type '[(_, _)]' to a value of type '[_ : _]'

  我正在尝试快速过滤字典: var data: [String: String] = [:] data = data.filter { $0.1 == "Test" } 上面的过滤器代码在 Swift

• c# - 不支持从 _ 到 _ 的关系，因为拥有的实体类型 _ 不能位于非所有权关系的主体端

  我在 Entity Framework 核心映射方面遇到了问题。我收到此异常“不支持从‘付款’到‘购买。付款’的关系，因为拥有的实体类型‘购买’不能位于非所有权关系的主要方面。”在调试此功能的测试时。

• grails - 模拟groovy.sql.Sql.call(_，_，_)方法

  我正在尝试模拟groovy.sql.Sql调用(查询，params []，闭包)类。 下面是我正在尝试在DatabaseService类文件中的方法。 public void getUsers(Lis

• flutter - 在 dart/flutter 中调用函数时传递下划线 _ "_"(_) 是什么意思？

  在阅读 dart 代码时，我经常看到一些仅使用下划线 _ 参数调用的函数。这让我困扰了一段时间，由于 flutter 改进了它的分析消息，我有了一些线索......但我觉得我并没有真正理解这个概念:-