File tree Expand file tree Collapse file tree
binaryTreeLevelOrderTraversal
lowestCommonAncestorOfABinaryTree Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -60,13 +60,13 @@ public class binaryTreeLevelOrderTraversal {
6060 * @return: Level order a list of lists of integer
6161 */
6262 public List <List <Integer >> levelOrder (TreeNode root ) {
63- List <List <Integer >> results = new ArrayList <List < Integer > >();
63+ List <List <Integer >> results = new ArrayList <>();
6464 if (root == null ) {
6565 return results ;
6666 }
6767
6868 ArrayList <Integer > values = new ArrayList <Integer >();
69- Queue <TreeNode > q = new LinkedList <TreeNode >();
69+ Queue <TreeNode > q = new LinkedList <>();
7070
7171 q .offer (root );
7272 q .offer (null );
@@ -75,7 +75,7 @@ public List<List<Integer>> levelOrder(TreeNode root) {
7575 TreeNode node = q .poll ();
7676 // null node used as a separator of every level
7777 if (node == null ) {
78- results .add (new ArrayList <Integer >(values ));
78+ results .add (new ArrayList <>(values ));
7979 values .clear ();
8080 if (q .size () == 0 ) {
8181 break ;
Original file line number Diff line number Diff line change @@ -13,8 +13,8 @@ public class inorderSuccessorInBSTTest {
1313
1414 @ Test
1515 public void testInorderSuccessor () throws Exception {
16- ArrayList <TreeNode > inputes = new ArrayList <TreeNode >();
17- ArrayList <TreeNode > targets = new ArrayList <TreeNode >();
16+ ArrayList <TreeNode > inputes = new ArrayList <>();
17+ ArrayList <TreeNode > targets = new ArrayList <>();
1818
1919 TreeNode n0 = new TreeNode (2 );
2020 TreeNode n1 = new TreeNode (1 );
@@ -37,7 +37,7 @@ public void testInorderSuccessor() throws Exception {
3737 targets .add (t0 );
3838
3939
40- ArrayList <TreeNode > results = new ArrayList <TreeNode >();
40+ ArrayList <TreeNode > results = new ArrayList <>();
4141 results .add (null );
4242 results .add (nn0 );
4343 results .add (t1 );
Original file line number Diff line number Diff line change @@ -13,10 +13,10 @@ public class lowestCommonAncestorOfABinaryTreeTest {
1313
1414 @ Test
1515 public void testLowestCommonAncestor () throws Exception {
16- ArrayList <TreeNode > inputeRoots = new ArrayList <TreeNode >();
17- ArrayList <TreeNode > inputeAs = new ArrayList <TreeNode >();
18- ArrayList <TreeNode > inputeBs = new ArrayList <TreeNode >();
19- ArrayList <TreeNode > results = new ArrayList <TreeNode >();
16+ ArrayList <TreeNode > inputeRoots = new ArrayList <>();
17+ ArrayList <TreeNode > inputeAs = new ArrayList <>();
18+ ArrayList <TreeNode > inputeBs = new ArrayList <>();
19+ ArrayList <TreeNode > results = new ArrayList <>();
2020
2121 TreeNode n0 = new TreeNode (0 );
2222 TreeNode n1 = new TreeNode (1 );
Original file line number Diff line number Diff line change @@ -30,7 +30,7 @@ public void testMaxDepth() throws Exception {
3030 n4 .left = n5 ;
3131 n2 .right = n6 ;
3232
33- ArrayList <TreeNode > inputes = new ArrayList <TreeNode >();
33+ ArrayList <TreeNode > inputes = new ArrayList <>();
3434 inputes .add (t0 );
3535 inputes .add (n0 );
3636 int [] results = {1 ,3 };
Original file line number Diff line number Diff line change @@ -65,8 +65,8 @@ public class MyQueue {
6565 public Stack <Integer > stack2 ;
6666 public int size ;
6767 public MyQueue () {
68- stack1 = new Stack <Integer >();
69- stack2 = new Stack <Integer >();
68+ stack1 = new Stack <>();
69+ stack2 = new Stack <>();
7070 size = 0 ;
7171 }
7272
@@ -92,8 +92,7 @@ public int peek() {
9292 stack2 .push (stack1 .pop ());
9393 }
9494 }
95- int value = stack2 .peek ();
96- return value ;
95+ return stack2 .peek ();
9796 }
9897
9998 public boolean empty () {
You can’t perform that action at this time.
0 commit comments