[iOS开发]-自定义cell

Android开发工具及插件

  返回  

二叉树练习

2021/7/20 22:13:06 浏览:

96. 不同的二叉搜索树

难度中等1234

给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。

示例 1:

输入:n = 3
输出:5

示例 2:

输入:n = 1
输出:1
123456,以3为根节点,左边有2种,右边有3种,总的为2*3
class Solution:
    def numTrees(self, n: int) -> int:

        dp=[0]*(n+1)
        dp[0]=1
        dp[1]=1

        for i in range(2,n+1):
            for j in range(0,n):
                dp[i]+=dp[j]*dp[i-j-1]
        return dp[-1]

 

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号