Skip to content

Commit ccdf72b

Browse files
improves Java solution
1 parent 396b4e7 commit ccdf72b

File tree

2 files changed

+4
-19
lines changed

2 files changed

+4
-19
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99
| #Number | Name | Difficulty | Solution | Youtube |
1010
|:--------:|------|:----------:|:--------:|:----------------------:|
1111
| 1 | [Two Sum](https://leetcode.com/problems/two-sum/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/TwoSum.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/two_sum.py) |
12-
| 7 | [Reverse Integer](https://leetcode.com/problems/reverse-integer/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/ReverseInteger.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/reverse_integer.py) |
12+
| 7 | [Reverse Integer](https://leetcode.com/problems/reverse-isnteger/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/ReverseInteger.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/reverse_integer.py) |
1313
| 9 | [PalindromeNumber](https://leetcode.com/problems/palindrome-number/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/PalindromeNumber.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/palindrome_number.py) |
1414
| 13 | [Roman To Integer](https://leetcode.com/problems/roman-to-integer/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/RomanToInteger.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/roman_to_integer.py) |
1515
| 14 | [Longest Common Prefix](https://leetcode.com/problems/longest-common-prefix/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/LongestCommonPrefix.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/longest_common_prefix.py) |

src/SymmetricTree.java

Lines changed: 3 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -10,24 +10,9 @@ public boolean isSymmetric(TreeNode root) {
1010
}
1111

1212
public boolean isSymmetric(TreeNode p, TreeNode q) {
13-
if (p == null && q == null) {
14-
return true;
13+
if (p != null && q != null) {
14+
return p.val == q.val && isSymmetric(p.left, q.right) && isSymmetric(p.right, q.left);
1515
}
16-
17-
if (p == null || q == null || p.val != q.val) {
18-
return false;
19-
}
20-
21-
boolean left = (p.left == null && q.right == null) || (p.left != null && q.right != null);
22-
if (p.left != null && q.right != null) {
23-
left = isSymmetric(p.left, q.right);
24-
}
25-
26-
boolean right = (p.right == null && q.left == null) || (p.right != null && q.left != null);
27-
if (p.right != null && q.left != null) {
28-
right = isSymmetric(p.right, q.left);
29-
}
30-
31-
return left && right;
16+
return p == q;
3217
}
3318
}

0 commit comments

Comments
 (0)