侧边栏壁纸
博主头像
阿里灰太狼博主等级

You have to believe in yourself . That's the secret of success.

  • 累计撰写 104 篇文章
  • 累计创建 50 个标签
  • 累计收到 12 条评论

目 录CONTENT

文章目录

leetcode-96. 不同的二叉搜索树

阿里灰太狼
2022-03-06 / 0 评论 / 3 点赞 / 357 阅读 / 227 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2022-03-06,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

96. 不同的二叉搜索树

JAVA解法

class Solution {
    public int numTrees(int n) {
        // 提示:我们在这里需要用 long 类型防止计算过程中的溢出
        long C = 1;
        // 卡塔兰数的计算公式
        for (int i = 0; i < n; ++i) {
            C = C * 2 * (2 * i + 1) / (i + 2);
        }
        return (int) C;
    }
}

题解分析

这道题可以用 卡塔兰数 这种组合数学来解,是已给出推导的可行的解这类题的现成公式;也可以自己用递归实现。

leetcode原题:96. 不同的二叉搜索树

3

评论区