題目

Given?n, how many structurally unique?BST's?(binary search trees) that store values 1...n?

For example,
Given?n?= 3, there are a total of 5 unique BST's.

1 3 3 2 1\ / / / \ \3 2 1 1 3 2/ / \ \2 1 2 3百度這個說的挺好：點擊打開鏈接

代碼

public class Solution {public int numTrees(int n) {int [] G = new int[n+1];G[0] = G[1] = 1;for(int i=2; i<=n; ++i) {for(int j=1; j<=i; ++j) {G[i] += G[j-1] * G[i-j];}}return G[n]; } }


代碼下載：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文來自博客 ?“李博Garvin“

* 轉載請標明出處:http://blog.csdn.net/buptgshengod

******************************************/

總結

以上是生活随笔為你收集整理的【LeetCode从零单排】No96Unique Binary Search Trees的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。