2017年11月29日
96. Unique Binary Search Trees1和2
摘要： /* 这道题的关键是：动态表尽量的选取，知道二叉搜索树中左子树的点都比根节点小，右子树的点都比根节点大 所以当i为根节点，左子树有i-1个点，右子树有n-i个点，左右子树就可以开始递归构建，过程和一开始的过程是一样的， 而左右子树的特征中可以知道的就是点的个数，所以用点的个数作为动态变量就很好。 这样就给我们提供了一个思路：动态规划... 阅读全文
posted @ 2017-11-29 21:40 stAr_1 阅读(182) 评论(0) 推荐(0)