刷題總結

樹的構造篇

這篇總結主要介紹樹中比較常見的一類題型–樹的構造。其實本質還是用遞迴的手法來實現,但是這類題目有一個特點,就是它是構建一棵樹,而不是給定一棵樹,然後進行遍歷,所以實現起來思路上有點逆向,還是要練習一下。LeetCode中關於樹的構造的題目有以下幾道:Convert Sorted Arra […]

樹的求和篇

樹的求和屬於樹的題目中比較常見的,因為可以有幾種變體,靈活度比較高,也可以考察到對於樹的資料結構和遞迴的理解。一般來說這些題目就不用考慮非遞迴的解法了(雖然其實道理是跟LeetCode總結 — 樹的遍歷篇一樣的,只要掌握了應該沒問題哈)。 LeetCode中關於樹的求和有以下題目:Pat […]