[一起来刷leetcode吧][20]--No.96 Unique Binary Search Trees

最新推荐文章于 2021-09-21 20:47:47 发布

原创最新推荐文章于 2021-09-21 20:47:47 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #os

leetcode 同时被 2 个专栏收录

35 篇文章

订阅专栏

一起来刷leetcode吧

34 篇文章

订阅专栏

本文解析了LeetCode上的第96题“Unique Binary Search Trees”，介绍了如何使用Catalan数来解决该问题，并提供了一段Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这篇文章是程序自动发表的,详情可以见这里
href="http://ounix1xcw.bkt.clouddn.com/github.markdown.css" rel="stylesheet">

这是leetcode的第96题--Unique Binary Search Trees

题目 Given n, how many structurally unique BST's (binary search trees) that store values 1...n? 思路注意到给定一棵树，只有一种对应的BST（1，2，...,n)。所以这道题就使求N个节点能形成多少种不同的树，就很简单了，直接用Catalan数C(ⁿ_2n)/(1 n)，不过在计算中我优化了一下，而且注意最后结果用了round，不能直接用int（），这会截断小数的

show me the code

class Solution(object):
    def numTrees(self, n):
        """
        :type n: int
        :rtype: int
        """
        rst = 1
        for i in range(2,n 1):
            rst *=(n i)*1.0/i
        return int(round(rst))