LeetCode-124:Binary Tree Maximum Path Sum

題目 很高興leetcode上點擊量最高的解法和我同樣,並且這題難度也就Medium吧 我真是提交了n多遍才理解了這題什麼意思:在二叉樹中,從一個節點開始,左右能夠向下延伸,但不能分叉,能夠說呈倒V字形,這樣一個結構,這個結構能夠從任何點開始,能夠不包括root,能夠只有一個節點,能夠沒有左分支或者右分支,計算出上邊結構的全部節點val的和,要求找出一個結構,使得和最大 思路 先對節點作一個認識:
相關文章
相關標籤/搜索