FilesExpand file tree

 main

/

0096-unique-binary-search-trees.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

17 lines (16 loc) · 489 Bytes

 main

/

0096-unique-binary-search-trees.java

Copy path

Top

File metadata and controls

• Code
• Blame

17 lines (16 loc) · 489 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

class Solution {

public int numTrees(int n) {

int[] numTree = new int[n+1];

numTree[0] = numTree[1] = 1;

for(int nodes = 2; nodes < n+1; nodes++){

int total = 0;

for(int root = 1; root < nodes+1; root++){

int left = root - 1;

int right = nodes - root;

total += numTree[left] * numTree[right];

}

numTree[nodes] = total;

}

return numTree[n];

}

}