File tree Expand file tree Collapse file tree 2 files changed +28
-1
lines changed Expand file tree Collapse file tree 2 files changed +28
-1
lines changed Original file line number Diff line number Diff line change @@ -256,7 +256,7 @@ If you would like to have collaborator permissions on the repo to merge your own
256
256
<sub>[0230 - Kth Smallest Element In a Bst](https://leetcode.com/problems/kth-smallest-element-in-a-bst/)</sub> | <sub><div align='center'>[✔️](c%2F0230-kth-smallest-element-in-a-bst.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0230-kth-smallest-element-in-a-bst.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0230-kth-smallest-element-in-a-bst.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0230-kth-smallest-element-in-a-bst.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0230-kth-smallest-element-in-a-bst.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0230-kth-smallest-element-in-a-bst.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0230-kth-smallest-element-in-a-bst.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0230-kth-smallest-element-in-a-bst.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](rust%2F0230-kth-smallest-element-in-a-bst.rs)</div></sub> | <sub><div align='center'>[✔️](scala%2F0230-kth-smallest-element-in-a-bst.scala)</div></sub> | <sub><div align='center'>[✔️](swift%2F0230-kth-smallest-element-in-a-bst.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0230-kth-smallest-element-in-a-bst.ts)</div></sub>
257
257
<sub>[0105 - Construct Binary Tree From Preorder And Inorder Traversal](https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/)</sub> | <sub><div align='center'>[✔️](c%2F0105-construct-binary-tree-from-preorder-and-inorder-traversal.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0105-construct-binary-tree-from-preorder-and-inorder-traversal.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0105-construct-binary-tree-from-preorder-and-inorder-traversal.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0105-construct-binary-tree-from-preorder-and-inorder-traversal.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0105-construct-binary-tree-from-preorder-and-inorder-traversal.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0105-construct-binary-tree-from-preorder-and-inorder-traversal.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0105-construct-binary-tree-from-preorder-and-inorder-traversal.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0105-construct-binary-tree-from-preorder-and-inorder-traversal.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0105-construct-binary-tree-from-preorder-and-inorder-traversal.ts)</div></sub>
258
258
<sub >[ 0096 - Unique Binary Search Trees] ( https://leetcode.com/problems/unique-binary-search-trees/ ) </sub > | <sub ><div align =' center ' >[ ✔️] ( c%2F0096-unique-binary-search-trees.c ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( java%2F0096-unique-binary-search-trees.java ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( kotlin%2F0096-unique-binary-search-trees.kt ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub >
259
- <sub >[ 0095 - Unique Binary Search Trees II] ( https://leetcode.com/problems/unique-binary-search-trees-ii/ ) </sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌ </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( kotlin%2F0095-unique-binary-search-trees-ii.kt ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub >
259
+ <sub >[ 0095 - Unique Binary Search Trees II] ( https://leetcode.com/problems/unique-binary-search-trees-ii/ ) </sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️ ] ( java%2F0095-unique-binary-search-trees-ii.java ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( kotlin%2F0095-unique-binary-search-trees-ii.kt ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub >
260
260
<sub >[ 0129 - Sum Root to Leaf Numbers] ( https://leetcode.com/problems/sum-root-to-leaf-numbers/ ) </sub > | <sub ><div align =' center ' >[ ✔️] ( c%2F0129-sum-root-to-leaf-numbers.c ) </div ></sub > | <sub ><div align =' center ' >[ ✔️] ( cpp%2F0129-sum-root-to-leaf-numbers.cpp ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( java%2F0129-sum-root-to-leaf-numbers.java ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( kotlin%2F0129-sum-root-to-leaf-numbers.kt ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub >
261
261
<sub >[ 0337 - House Robber III] ( https://leetcode.com/problems/house-robber-iii/ ) </sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( java%2F0337-house-robber-iii.java ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( kotlin%2F0337-house-robber-iii.kt ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub >
262
262
<sub >[ 0951 - Flip Equivalent Binary Trees] ( https://leetcode.com/problems/flip-equivalent-binary-trees/ ) </sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( java%2F0951-flip-equivalent-binary-trees.java ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( kotlin%2F0951-flip-equivalent-binary-trees.kt ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub >
Original file line number Diff line number Diff line change
1
+ class Solution {
2
+ public List <TreeNode > generateTrees (int n ) {
3
+ return generate (1 , n );
4
+ }
5
+
6
+ private List <TreeNode > generate (int left , int right ) {
7
+ if (left > right ) {
8
+ List <TreeNode > r = new ArrayList <>();
9
+ r .add (null );
10
+ return r ;
11
+ }
12
+
13
+ List <TreeNode > res = new ArrayList <>();
14
+ for (int val = left ; val <= right ; val ++) {
15
+ for (TreeNode leftSubtree : generate (left , val - 1 )) {
16
+ for (TreeNode rightSubtree : generate (val + 1 , right )) {
17
+ TreeNode root = new TreeNode (val );
18
+ root .left = leftSubtree ;
19
+ root .right = rightSubtree ;
20
+ res .add (root );
21
+ }
22
+ }
23
+ }
24
+
25
+ return res ;
26
+ }
27
+ }
You can’t perform that action at this time.
0 commit comments