Leetcode 95. 不一樣的二叉搜索樹 II C++

題目描述 思路 首先,本題是另一個題的升級版,詳細解答。這兩個題都是用到了動態規劃的思想,大的思路是差很少的。不過,這個題要複雜得多。解本題以前必定要先去看一看上一個題的思路。 本題思路,和上一個題同樣,經過循環歷遍每個元素。以這個元素做爲根節點,那麼比它小的元素就只能是屬於它的左子樹,比它大的節點屬於它的右子樹。 那麼剩下的問題,就是求左子樹的全部可能的集合,和右子樹的全部可能的集合。這兩個問題
相關文章
相關標籤/搜索