Skip to content

Commit 277c219

Browse files
committed
Fix a bug caused by the previous Java version.
1 parent 649c652 commit 277c219

File tree

7 files changed

+18
-18
lines changed

7 files changed

+18
-18
lines changed

java/include/TreeNode.java

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ public TreeNode(int x) {
2121
*/
2222
public static TreeNode arrToTree(Integer[] arr) {
2323
TreeNode root = new TreeNode(arr[0]);
24-
Queue<TreeNode> queue = new LinkedList<>() {{ add(root); }};
24+
Queue<TreeNode> queue = new LinkedList<TreeNode>() {{ add(root); }};
2525
int i = 1;
2626
while(!queue.isEmpty()) {
2727
TreeNode node = queue.poll();
@@ -47,7 +47,7 @@ public static TreeNode arrToTree(Integer[] arr) {
4747
public static List<Integer> treeToList(TreeNode root) {
4848
List<Integer> list = new ArrayList<>();
4949
if(root == null) return list;
50-
Queue<TreeNode> queue = new LinkedList<>() {{ add(root); }};
50+
Queue<TreeNode> queue = new LinkedList<TreeNode>() {{ add(root); }};
5151
while(!queue.isEmpty()) {
5252
TreeNode node = queue.poll();
5353
if(node != null) {

java/sfo_20_a_string_representing_a_numeric_value_s1/sfo_20_a_string_representing_a_numeric_value_s1.java

Lines changed: 10 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -12,16 +12,16 @@
1212
// ===== Solution Code =====
1313
class Solution {
1414
public boolean isNumber(String s) {
15-
Map[] states = {
16-
new HashMap<>() {{ put(' ', 0); put('s', 1); put('d', 2); put('.', 4); }}, // 0.
17-
new HashMap<>() {{ put('d', 2); put('.', 4); }}, // 1.
18-
new HashMap<>() {{ put('d', 2); put('.', 3); put('e', 5); put(' ', 8); }}, // 2.
19-
new HashMap<>() {{ put('d', 3); put('e', 5); put(' ', 8); }}, // 3.
20-
new HashMap<>() {{ put('d', 3); }}, // 4.
21-
new HashMap<>() {{ put('s', 6); put('d', 7); }}, // 5.
22-
new HashMap<>() {{ put('d', 7); }}, // 6.
23-
new HashMap<>() {{ put('d', 7); put(' ', 8); }}, // 7.
24-
new HashMap<>() {{ put(' ', 8); }} // 8.
15+
HashMap[] states = {
16+
new HashMap<Character, Integer>() {{ put(' ', 0); put('s', 1); put('d', 2); put('.', 4); }}, // 0.
17+
new HashMap<Character, Integer>() {{ put('d', 2); put('.', 4); }}, // 1.
18+
new HashMap<Character, Integer>() {{ put('d', 2); put('.', 3); put('e', 5); put(' ', 8); }}, // 2.
19+
new HashMap<Character, Integer>() {{ put('d', 3); put('e', 5); put(' ', 8); }}, // 3.
20+
new HashMap<Character, Integer>() {{ put('d', 3); }}, // 4.
21+
new HashMap<Character, Integer>() {{ put('s', 6); put('d', 7); }}, // 5.
22+
new HashMap<Character, Integer>() {{ put('d', 7); }}, // 6.
23+
new HashMap<Character, Integer>() {{ put('d', 7); put(' ', 8); }}, // 7.
24+
new HashMap<Character, Integer>() {{ put(' ', 8); }} // 8.
2525
};
2626
int p = 0;
2727
char t;

java/sfo_27_mirror_of_a_binary_tree_s2/sfo_27_mirror_of_a_binary_tree_s2.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@
1313
class Solution {
1414
public TreeNode mirrorTree(TreeNode root) {
1515
if(root == null) return null;
16-
Stack<TreeNode> stack = new Stack<>() {{ add(root); }};
16+
Stack<TreeNode> stack = new Stack<TreeNode>() {{ add(root); }};
1717
while(!stack.isEmpty()) {
1818
TreeNode node = stack.pop();
1919
if(node.left != null) stack.add(node.left);

java/sfo_32i_print_a_binary_tree_topbottom_i_s1/sfo_32i_print_a_binary_tree_topbottom_i_s1.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@
1313
class Solution {
1414
public int[] levelOrder(TreeNode root) {
1515
if(root == null) return new int[0];
16-
Queue<TreeNode> queue = new LinkedList<>(){{ add(root); }};
16+
Queue<TreeNode> queue = new LinkedList<TreeNode>(){{ add(root); }};
1717
ArrayList<Integer> ans = new ArrayList<>();
1818
while(!queue.isEmpty()) {
1919
TreeNode node = queue.poll();

java/sfo_36_binary_search_tree_and_doubly_linked_list_s1/sfo_36_binary_search_tree_and_doubly_linked_list_s1.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -46,7 +46,7 @@ void dfs(Node cur) {
4646
public class sfo_36_binary_search_tree_and_doubly_linked_list_s1 {
4747
public static void main(String[] args) {
4848
// ======= Test Case =======
49-
List<Node> nodeList = new ArrayList<>() {{
49+
List<Node> nodeList = new ArrayList<Node>() {{
5050
add(new Node(1));
5151
add(new Node(2));
5252
add(new Node(3));

java/sfo_37_serialize_and_deserialize_a_binary_tree_s1/sfo_37_serialize_and_deserialize_a_binary_tree_s1.java

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@ class Codec {
1414
public String serialize(TreeNode root) {
1515
if(root == null) return "[]";
1616
StringBuilder res = new StringBuilder("[");
17-
Queue<TreeNode> queue = new LinkedList<>() {{ add(root); }};
17+
Queue<TreeNode> queue = new LinkedList<TreeNode>() {{ add(root); }};
1818
while(!queue.isEmpty()) {
1919
TreeNode node = queue.poll();
2020
if(node != null) {
@@ -33,7 +33,7 @@ public TreeNode deserialize(String data) {
3333
if(data.equals("[]")) return null;
3434
String[] vals = data.substring(1, data.length() - 1).split(",");
3535
TreeNode root = new TreeNode(Integer.parseInt(vals[0]));
36-
Queue<TreeNode> queue = new LinkedList<>() {{ add(root); }};
36+
Queue<TreeNode> queue = new LinkedList<TreeNode>() {{ add(root); }};
3737
int i = 1;
3838
while(!queue.isEmpty()) {
3939
TreeNode node = queue.poll();

java/sfo_55i_depth_of_a_binary_tree_s2/sfo_55i_depth_of_a_binary_tree_s2.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@
1313
class Solution {
1414
public int maxDepth(TreeNode root) {
1515
if(root == null) return 0;
16-
List<TreeNode> queue = new LinkedList<>() {{ add(root); }}, tmp;
16+
List<TreeNode> queue = new LinkedList<TreeNode>() {{ add(root); }}, tmp;
1717
int res = 0;
1818
while(!queue.isEmpty()) {
1919
tmp = new LinkedList<>();

0 commit comments

Comments
 (0)