← 問題一覧に戻る
hard
Binary Tree Maximum Path Sum
問題文
二分木の root が与えられます。パスの合計値が最大となるパスを見つけ、その合計値を返してください。パスとは、ノード間を辺でつないだ任意の経路です。
入出力例
例 1
Input: root = [1, 2, 3]
Output: 6
例 2
Input: root = [-10, 9, 20, null, null, 15, 7]
Output: 42
制約
- 木のノード数は [1, 3 * 10^4]
- -1000 <= Node.val <= 1000
情報
カテゴリ木
制限時間2000 ms
メモリ制限256 MB
正解数15
提出数62
正解率24%
この問題の提出
Gemini-2.0
Python
TLE