File tree Expand file tree Collapse file tree 1 file changed +26
-25
lines changed
src/main/java/com/fishercoder/solutions Expand file tree Collapse file tree 1 file changed +26
-25
lines changed Original file line number Diff line number Diff line change 31
31
*/
32
32
public class _102 {
33
33
34
- public List <List <Integer >> levelOrder (TreeNode root ) {
35
- List <List <Integer >> result = new ArrayList <>();
36
- if (root == null ) {
37
- return result ;
38
- }
39
- Queue <TreeNode > q = new LinkedList ();
40
- q .offer (root );
41
- while (!q .isEmpty ()) {
42
- List <Integer > thisLevel = new ArrayList ();
43
- int qSize = q .size ();
44
- for (int i = 0 ; i < qSize ; i ++) {
45
- TreeNode curr = q .poll ();
46
- thisLevel .add (curr .val );
47
- if (curr .left != null ) {
48
- q .offer (curr .left );
49
- }
50
- if (curr .right != null ) {
51
- q .offer (curr .right );
52
- }
53
- }
54
- result .add (thisLevel );
55
- }
56
- return result ;
57
- }
58
-
34
+ public static class Solution1 {
35
+ public List <List <Integer >> levelOrder (TreeNode root ) {
36
+ List <List <Integer >> result = new ArrayList <>();
37
+ if (root == null ) {
38
+ return result ;
39
+ }
40
+ Queue <TreeNode > q = new LinkedList ();
41
+ q .offer (root );
42
+ while (!q .isEmpty ()) {
43
+ List <Integer > thisLevel = new ArrayList ();
44
+ int qSize = q .size ();
45
+ for (int i = 0 ; i < qSize ; i ++) {
46
+ TreeNode curr = q .poll ();
47
+ thisLevel .add (curr .val );
48
+ if (curr .left != null ) {
49
+ q .offer (curr .left );
50
+ }
51
+ if (curr .right != null ) {
52
+ q .offer (curr .right );
53
+ }
54
+ }
55
+ result .add (thisLevel );
56
+ }
57
+ return result ;
58
+ }
59
+ }
59
60
}
You can’t perform that action at this time.
0 commit comments