Commitba3c14c

authored

Merge pull requestneetcode-gh#2284 from zhrfrd/main

Create 0108-convert-sorted-array-to-binary-search-tree.java

2 parents01e0e5c +d2a23a4 commitba3c14cCopy full SHA for ba3c14c

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+classSolution {`
	`2`	`+publicTreeNodesortedArrayToBST(int[]nums) {`
	`3`	`+returngenerateTree(nums,0,nums.length -1);`
	`4`	`+ }`
	`5`	`+`
	`6`	`+publicTreeNodegenerateTree(int[]nums,intlow,inthigh) {`
	`7`	`+if (low >high) {`
	`8`	`+returnnull;`
	`9`	`+ }`
	`10`	`+`
	`11`	`+intmid =low + ((high -low) /2);`
	`12`	`+TreeNodenode =newTreeNode(nums[mid]);`
	`13`	`+`
	`14`	`+node.left =generateTree(nums,low,mid -1);`
	`15`	`+node.right =generateTree(nums,mid +1,high);`
	`16`	`+`
	`17`	`+returnnode;`
	`18`	`+ }`
	`19`	`+}`

Comments

(0)