diff --git a/#15/java/Solution.java b/#15/java/Solution.java new file mode 100644 index 0000000..6f5668b --- /dev/null +++ b/#15/java/Solution.java @@ -0,0 +1,34 @@ +/** +* https://leetcode.com/problems/3sum/ +* Your runtime beats 33.97 % of java submissions. +* Your memory usage beats 24.76 % of java submissions. +*/ +class Solution { + public List> threeSum(int[] nums) { + List> ll = new LinkedList<>(); + if(nums.length<3) return ll; + Arrays.sort(nums); + Set> s = new HashSet<>(); + for(int i=0; i(min, max))){ + List l = new LinkedList<>(); + l.add(nums[i]); + l.add(nums[j]); + l.add(nums[k]); + ll.add(l); + } + j++; + k--; + } else if(sum<0) j++; + else k--; + } + } + return ll; + } +}