给定一个值n，能构建出多少不同的值包含1...n的二叉搜索树（BST）？ 例如 给定 n = 3, 有五种不同的二叉搜索树（BST）
示例1
输入
3
输出
5
加载中...
import java.util.*; public class Solution { /** * * @param n int整型 * @return int整型 */ public int numTrees (int n) { // write code here } }
class Solution { public: /** * * @param n int整型 * @return int整型 */ int numTrees(int n) { // write code here } };
# # # @param n int整型 # @return int整型 # class Solution: def numTrees(self , n ): # write code here
/** * * @param n int整型 * @return int整型 */ function numTrees( n ) { // write code here } module.exports = { numTrees : numTrees };
# # # @param n int整型 # @return int整型 # class Solution: def numTrees(self , n ): # write code here
package main /** * * @param n int整型 * @return int整型 */ func numTrees( n int ) int { // write code here }
3
5