Leetcode 124 Maximum Path Sum

題目連結 給定一棵樹上的兩個節點可以得到唯一的路徑,要找到路徑上節點總和最大的值 先把路徑其中一個端點限制在根節點上,考慮這個根節點走出去的最大總和路徑,我暫且叫它「假最大總和」,如果算出來是負的就把它當作 0。對每個節點我們可以遞迴算這個值。 ...

September 4, 2022 · 1 min · 309 words