Skip to content

Commit 34fde8a

javadev javadev

committed

Add solution 96.

1 parent f0ce081 commit 34fde8aCopy full SHA for 34fde8a

File tree

1 file changed

+19

-0

lines changed

src/Algorithms/0096.unique-binary-search-trees
- unique-binary-search-trees.php

1 file changed

+19

-0

lines changed

`‎src/Algorithms/0096.unique-binary-search-trees/unique-binary-search-trees.php‎`

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+class Solution {`
	`2`	`+`
	`3`	`+ /**`
	`4`	`+ * @param Integer $n`
	`5`	`+ * @return Integer`
	`6`	`+ */`
	`7`	`+ function numTrees($n) {`
	`8`	`+ $dp = array_fill(0, $n + 1, 0);;`
	`9`	`+ $dp[0] = $dp[1] = 1; // null is also a BST;`
	`10`	`+`
	`11`	`+ for($i = 2 ; $i <= $n; $i++){`
	`12`	`+ $dp[$i] = 0;`
	`13`	`+ for($j = 0 ; $j < $i ; $j++){`
	`14`	`+ $dp[$i] += $dp[$j] * $dp[$i - $j - 1];`
	`15`	`+ }`
	`16`	`+ }`
	`17`	`+ return $dp[$n];`
	`18`	`+ }`
	`19`	`+}`

0 commit comments

Comments

(0)