(多种写法)【LeetCode96】不同的二叉搜索树
本文最早发自微信公众号【有趣理工男】,朋友们可以关注一波。
题目
Given an integer n, return the number of structurally unique BST’s (binary search trees) which has exactly n nodes of unique values from 1 to n.
示例1
输入:n = 3
输出:5
示例 2:
输入:n = 1
输出:1
思路
解决这道题我们先从基本的 Top-down (递归)写法入手,之后改
原创
2021-07-14 19:28:15 ·
247 阅读 ·
0 评论