做這道題的時(shí)候因?yàn)橹白鲞^一個(gè)類似的烛缔,所以比較容易理解怒竿,就是先遍歷確定每一個(gè)根節(jié)點(diǎn)荠雕,然后遞歸得到左右的list稳其,然后組合,就可以得到結(jié)果炸卑。
我這個(gè)地方當(dāng)時(shí)比較糾結(jié)的是一個(gè)怎么辦欢际,后來發(fā)現(xiàn)解答里面不成立的時(shí)候加了null,所以是只有一個(gè)數(shù)字的時(shí)候矾兜,根節(jié)點(diǎn)還在损趋。
這道題我要注意的就是每一個(gè)分界點(diǎn),我覺得比較關(guān)鍵椅寺。
代碼:
https://github.com/hanleirx/LeetCode/blob/master/95.%20%E4%B8%8D%E5%90%8C%E7%9A%84%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%20II