【力扣96. 不同的二叉搜索树】卡特兰数（python3）

本文主要是介绍【力扣96. 不同的二叉搜索树】卡特兰数（python3），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目描述

https://leetcode-cn.com/problems/unique-binary-search-trees/

思路图解

class Solution:
    def numTrees(self, n: int) -> int:
        # https://leetcode-cn.com/problems/unique-binary-search-trees/solution/hua-jie-suan-fa-96-bu-tong-de-er-cha-sou-suo-shu-b/
        dp=[0]*(n+1)
        dp[0],dp[1]=1,1
        for i in range(2,n+1):
            for j in range(1,i+1):
                dp[i]+=dp[j-1]*dp[i-j]
        # print(dp)
        return dp[n]

这篇关于【力扣96. 不同的二叉搜索树】卡特兰数（python3）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！