Commiteb460a4

committed

refactor 103

1 parenta214676 commiteb460a4Copy full SHA for eb460a4

File tree

+10

-13

lines changed

+10

-13

lines changed

Lines changed: 10 additions & 13 deletions

Original file line number	Diff line number	Diff line change
`@@ -11,34 +11,31 @@`
`11`	`11`	`publicclass_103 {`
`12`	`12`	`publicstaticclassSolution1 {`
`13`	`13`	`publicList<List<Integer>>zigzagLevelOrder(TreeNoderoot) {`
`14`		`-Queue<TreeNode>q =newLinkedList();`
	`14`	`+Queue<TreeNode>queue =newLinkedList();`
`15`	`15`	`List<List<Integer>>levels =newArrayList();`
`16`	`16`	`if (root ==null) {`
`17`	`17`	`returnlevels;`
`18`	`18`	`}`
`19`		`-q.offer(root);`
	`19`	`+queue.offer(root);`
`20`	`20`	`booleanforward =true;`
`21`		`-while (!q.isEmpty()) {`
`22`		`-intsize =q.size();`
	`21`	`+while (!queue.isEmpty()) {`
	`22`	`+intsize =queue.size();`
`23`	`23`	`List<Integer>level =newArrayList();`
`24`	`24`	`for (inti =0;i <size;i++) {`
`25`		`-TreeNodecurr =q.poll();`
	`25`	`+TreeNodecurr =queue.poll();`
`26`	`26`	`level.add(curr.val);`
`27`	`27`	`if (curr.left !=null) {`
`28`		`-q.offer(curr.left);`
	`28`	`+queue.offer(curr.left);`
`29`	`29`	`}`
`30`	`30`	`if (curr.right !=null) {`
`31`		`-q.offer(curr.right);`
	`31`	`+queue.offer(curr.right);`
`32`	`32`	`}`
`33`	`33`	`}`
`34`		`-if (forward) {`
`35`		`-forward =false;`
`36`		`-levels.add(level);`
`37`		`- }else {`
	`34`	`+if (!forward) {`
`38`	`35`	`Collections.reverse(level);`
`39`		`-levels.add(level);`
`40`		`-forward =true;`
`41`	`36`	`}`
	`37`	`+forward = !forward;`
	`38`	`+levels.add(level);`
`42`	`39`	`}`
`43`	`40`	`returnlevels;`
`44`	`41`	`}`

Comments

(0)