leetcoder：124. 二叉樹中的最大路徑和 & 149. 直線上最多的點數

給定一個非空二叉樹，返回其最大路徑和。node 本題中，路徑被定義爲一條從樹中任意節點出發，達到任意節點的序列。該路徑至少包含一個節點，且不必定通過根節點。code 思路：遞歸，維護以每一個點爲開始往下延伸的路徑的最大值回傳給父節點，同時更新答案最大值。遞歸 /** * Definition for a binary tree node. * struct TreeNode { *

>>阅读原文<<