Leetcode:Unique Binary Search Trees

来源:互联网 发布:php print r 编辑:程序博客网 时间:2024/06/18 09:44


class Solution {public:     long long  f(int n, int m)    {        long long  result;        result=1;        for(int i=n;i<=m;i++)        {            result=result*i;        }        return result;            }    int numTrees(int n) {//卡特兰数的运用,C_n=(2n)!/((n+1)!*n!),但考虑到溢出问题,需要化简后计算        int result;        result=f(n+2,2*n)/f(1,n);        return result;    }};


0 0
原创粉丝点击