95. 不同的二叉搜索树 II

做这道题的时候因为之前做过一个类似的,所以比较容易理解,就是先遍历确定每一个根节点,然后递归得到左右的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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。