[leetcode] 654. Maximum Binary Tree

阿蘇卡
1 min readSep 23, 2020

--

題目描述 (中等難度)

原考題請見

解題說明

給定一串不重複的整數,建立一個二元樹,根結點是最大值,左樹是根結點左方集合,右樹是根結點右方集合。

不囉嗦,立刻用遞迴處理;找出根節點後,左、右樹也用相同邏輯建立節點。

要注意的邊界值:當陣列內只有一個元素時,不需進入遞迴處理。

解答

--

--

阿蘇卡
阿蘇卡

Written by 阿蘇卡

後端工程師。記錄下自己開發路上踩過的坑、研究過後的心得,希望對自己好,對其他工程師也好~

No responses yet