［抄題］：

［思維問題］：

［一句話思路］：

用兩次分治。

［輸入量］：空： 正常情況：特大：特小：程序裏處理到的特殊情況：異常情況（不合法不合理的輸入）：

［畫圖］：

先root-any左右各一次，再用any-any。

［一刷］：

［二刷］：

［三刷］：

［四刷］：

［五刷］：

［總結］：

［復雜度］：Time complexity: O(n) Space complexity: O()

［英文數據結構，為什麽不用別的數據結構］：

［其他解法］：

暴力解法 把所有路徑找一遍：n^2

［Follow Up］：

root-leaf 就算有負數也得走：直接左右合並

root-any node 有負數可以不走：max(0,max(left,right)) + root.val 結果要和0比，

［LC給出的題目變變變］：

二叉樹中的最大路徑和 · Binary Tree Maximum Path Sum