124. Binary Tree Maximum Path Sum 二叉树中的最大路径和

转载 作者：大佬之路 更新时间：2024-01-31 14:20:28 26 4

Input: [1,2,3]

       1
      / \
     2   3

Output: 6

Input: [-10,9,20,null,null,15,7]

   -10
   / \
  9  20
    /  \
   15   7

Output: 42

   2
   / \
  9  20
    /  \
   15   7

最大路径是9 + 2 + 20 + 15

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxPathSum(TreeNode* root) {
        if (!root) return 0;
        maxPathToLeaf(root);
        return res;
    }
    int maxPathToLeaf(TreeNode* root) {
        if (!root) return 0;
        int left = maxPathToLeaf(root->left);
        int right = maxPathToLeaf(root->right);
        if (left < 0)
            left = 0;
        if (right < 0)
            right = 0;
        res = max(res, left + right + root->val);
        return root->val + max(left, right);
    }
private:
    int res = INT_MIN;
};

26 4 0

• 算法题: Converting non-integer maximum flow to integer maximum flow

  考虑一下，我们在具有整数弧容量的有向网络中有一个非整数最大流。 是否有算法可以将这个流量转化为整数最大流量？ 它的运行时间是多少？ 这不是作业问题。 最佳答案 如果您正在寻找具有积分弧容量的最大 s-

• wcf - HttpClient 将 byte[] 发布到 WCF 服务会产生错误 : The maximum array length quota (16384) or the maximum items

  我有一个可以接受 byte[] 的 WCF 服务。我正在使用 HttpClient 创建客户端并收到以下错误。我在网上看到你必须在服务器和客户端上设置 readerQuotas，但是如何在 HttpC

• Python:未定义全局名称 'maximum'

  我有一个如下所示的数据框: df = pd.DataFrame({'A':[100,300,500,600], 'B':[100,200,300,400],

• tensorflow - 了解COCO评估 "maximum detections"

  我开始使用 cocoapi评估使用 Object Detection API 训练的模型。在阅读了解释平均精度 (mAP) 和召回率的各种来源后，我对 cocoapi 中使用的“最大检测”参数感到困惑

• java : queue with maximum capacity

  这个问题已经有答案了: 已关闭10 年前。 Possible Duplicate: Size-limited queue that holds last N elements in Java Java

• 创建框中点的算法 : Box Split when there is maximum no.

  您好，我需要帮助制作以下算法: 假设一个二维空间域，具有 xmax、xmin、ymin、ymax，空间中有“n~10,000”个点。 浏览点位置列表。 当框中的点数达到最大数量(假设为 10 个)时，

• android - 渲染到纹理 : Maximum number?

  我在 Android 应用程序中有一个类，它包含一个字节数组作为纹理的数据源。我使用帧缓冲区将一些东西渲染到该纹理上，然后在屏幕上渲染该纹理。这非常有效。 但是，我只能使用 151 个纹理来执行此操作

• c - 系统调用 : maximum arguments in

  系统调用中可以传递多少个参数？我检查了内核文件 /asm/unistd.h，没有看到包含超过 4 个参数的系统调用。 最佳答案 这取决于您使用的架构。对于 i386，系统调用号旁边最多有 6 个参数。

• 1120. Maximum Average Subtree 子树的最大平均值

  题目地址：https://leetcode-cn.com/problems/maximum-average-subtree/ 题目描述 Given the root of a binary tre

• 239. Sliding Window Maximum 滑动窗口最大值

  题目地址：https://leetcode.com/problems/sliding-window-maximum/ 题目描述 Given an array nums, there is a sl

• 624. Maximum Distance in Arrays 数组列表中的最大距离

  题目地址：https://leetcode-cn.com/problems/maximum-distance-in-arrays/ 题目描述 Given m arrays, and each ar

• 643. Maximum Average Subarray I 子数组最大平均数 I

  题目地址：https://leetcode.com/problems/maximum-average-subarray-i/description/open in new window 题目描述

• 414. Third Maximum Number 第三大的数

  题目地址：https://leetcode.com/problems/third-maximum-number/description/ 题目描述 Given a non-empty array

• .net - 异常 : maximum message size

  我有一个很难重现的错误。另外，有人告诉我写日志文件是一种安全责任。所以我想在异常中尽可能多地捕捉。 我找不到任何说明 C# 异常的最大长度是多少的地方。 我想粘贴一条 XML 消息(1 或 2K)，也

• Qt QML : limit maximum FPS

  是否可以限制 QML 应用的最大 FPS？ 我在低端 iten atom 硬件中获得 60FPS 和 30% 的 CPU 使用率使用 win32 Angle 驱动程序(openGL 软件无法使用)，我

• 串行日志 "Maximum destructuring depth reached"

  我已启用 SeriLog(最新版本)自记录功能，并且看到数百条消息说 Maximum destructuring depth reached 不知道这意味着什么以及这是否是我需要担心的问题。 有谁知道

• ruby-on-rails - maximum in group by 事件记录查询

  我有一个具有两个属性的模型(我只显示两个，因为只需要这两列) 我的模型 place_id ---------------------- user_id 1 ----------------------

• hadoop - 为集群中的yarn.scheduler.maximum-allocation设置正确值的公式是什么

  考虑以下情况:要设置一个群集，其中每台计算机都具有32G GB的RAM。和16个CPU核心 如何根据信息(32G GB RAM和16 CPU CORE)确定以下参数 ) yarn.scheduler.

• Haskell - 编码 'maximum' 而没有实际使用函数 [初学者]

  完成如下函数定义: -- maxi x y returns the maximum of x and y 我应该不使用 Haskell 中的“最大”函数来完成这个任务。 maxi :: Int

• haskell - Haskell 标准库中的 `maximum` 安全吗？

  Haskell 标准库中是否有与 maximum 等效的安全值？ *Main Control.Monad.State Data.List> maximum [] *** Exception: Prel