Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 2 additions & 1 deletion solutions/125.Valid Palindrome/Solution.java
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,8 @@ public boolean isPalindrome(String s) {
s = s.toLowerCase().replaceAll("[^a-z0-9]", "");
int i = 0, j = s.length() - 1;
while (i < j) {
if (s.charAt(i++) != s.charAt(j--)) return false;
if (s.charAt(i++) != s.charAt(j--))
return false;
}
return true;
}
Expand Down
2 changes: 2 additions & 0 deletions solutions/128. Longest Consecutive Sequence/Solution.java
Original file line number Diff line number Diff line change
@@ -1,3 +1,5 @@
import java.util.*;

class Solution {
public int longestConsecutive(int[] nums) {
Set<Integer> numSet = new HashSet<>();
Expand Down
2 changes: 2 additions & 0 deletions solutions/15. 3Sum/Solution.java
Original file line number Diff line number Diff line change
@@ -1,3 +1,5 @@
import java.util.*;

class Solution {
public List<List<Integer>> threeSum(int[] nums) {
List<List<Integer>> res = new ArrayList<>();
Expand Down
28 changes: 14 additions & 14 deletions solutions/15. 3Sum/Solution.py
Original file line number Diff line number Diff line change
Expand Up @@ -4,22 +4,22 @@ def threeSum(self, nums: list[int]) -> list[list[int]]:
n = len(nums)
returnList = []
for i, i_num in enumerate(nums):
if i and i_num == nums[i-1]:
if i and i_num == nums[i - 1]:
continue
l = i + 1
r = n - 1
while l < r:
sum = i_num + nums[l] + nums[r]
left = i + 1
right = n - 1
while left < right:
sum = i_num + nums[left] + nums[right]
if sum == 0:
returnList.append([i_num, nums[l], nums[r]])
while l < r and nums[l] == nums[l+1]:
l += 1
while l < r and nums[r] == nums[r-1]:
r -= 1
l += 1
r -= 1
returnList.append([i_num, nums[left], nums[right]])
while left < right and nums[left] == nums[left + 1]:
left += 1
while left < right and nums[right] == nums[right - 1]:
right -= 1
left += 1
right -= 1
elif sum < 0:
l += 1
left += 1
else:
r -= 1
right -= 1
return returnList
4 changes: 2 additions & 2 deletions solutions/167. Two Integer Sum II/Solution.java
Original file line number Diff line number Diff line change
Expand Up @@ -5,14 +5,14 @@ public int[] twoSum(int[] numbers, int target) {
while (left < right) {
int sum = numbers[left] + numbers[right];
if (sum == target) {
return new int[] {left + 1, right + 1};
return new int[] { left + 1, right + 1 };
} else if (sum < target) {
left++;
} else {
right--;
}
}

return result;
return new int[] { -1, -1 };
}
}
2 changes: 1 addition & 1 deletion solutions/20. Valid Parentheses/Solution.java
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
import java.util.Stack;
import java.util.*;

class Solution {
public boolean isValid(String s) {
Expand Down