95. 不同的二叉搜索树 II

2020-08-19  本文已影响0人  含泪若笑

做这道题的时候因为之前做过一个类似的,所以比较容易理解,就是先遍历确定每一个根节点,然后递归得到左右的list,然后组合,就可以得到结果。

我这个地方当时比较纠结的是一个怎么办,后来发现解答里面不成立的时候加了null,所以是只有一个数字的时候,根节点还在。

这道题我要注意的就是每一个分界点,我觉得比较关键。

代码:

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

上一篇 下一篇

猜你喜欢

热点阅读