LeetCode 96. Unique Binary Search Trees

来源:互联网 发布:嘉兴学院客户端mac 编辑:程序博客网 时间:2024/05/22 15:45
public class Solution {    public int numTrees(int n) {        int nums[] = new int[n + 1];        nums[0] = nums[1] = 1;        for (int i = 2; i <= n; i++) {        for (int j = 1; j <= i; j++) {        nums[i] += nums[j - 1] * nums[i - j];        }        }        return nums[n];    }}

0 0
原创粉丝点击