- 博客(1)
- 收藏
- 关注
原创 leetcode 95. Unique Binary Search Trees II、140. Word Break II(自顶向下解决问题)
思考自顶向下解决问题的模式 95. Unique Binary Search Trees 题目链接 leetcode 95. Unique Binary Search Trees 题意 给定一个整数n,输出把1到n所有值作为树结点的所有可能的二叉搜索树的组合。 思路 二叉搜索树的定义:左边结点的值 < 根节点的值 < 右边结点的值。那么根据根节点的不同,1到n的所有值尽可能作为根节点。这里我们不妨假设k(1<=k<=n)为某一颗二叉搜索树的根节点。那么左子树的根节点的可能值为[1,k
2020-10-08 20:23:34 216 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人