Commitbb078ca

committed

use index as its ID

1 parent8372638 commitbb078caCopy full SHA for bb078ca

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,7 +9,7 @@ public class GraphValidTree {`
`9`	`9`
`10`	`10`	`publicbooleanvalidTree(intn,int[][]edges){`
`11`	`11`	`int[]nums =newint[n];`
`12`		`-Arrays.fill(nums, -1);`
	`12`	`+for(inti =0;i <n;i++)nums[i] =i;`
`13`	`13`
`14`	`14`	`for(inti =0;i <edges.length;i++){`
`15`	`15`	`intx =find(nums,edges[i][0]);`
`@@ -25,7 +25,7 @@ public boolean validTree(int n, int[][] edges){`
`25`	`25`	`}`
`26`	`26`
`27`	`27`	`intfind(int[]nums,inti){`
`28`		`-if(nums[i] ==-1)returni;`
	`28`	`+if(nums[i] ==i)returni;`
`29`	`29`	`returnfind(nums,nums[i]);`
`30`	`30`	`}`
`31`	`31`	`}`

Comments

(0)