
two pointers
不刷脸皮要刷题
这个作者很懒,什么都没留下…
展开
-
remove duplicates from sorted list, remove nth node
Linkedlist中的remove,记得要构造fakehead!转载 2014-11-10 03:40:55 · 293 阅读 · 0 评论 -
4 sum
public class Solution { public List> fourSum(int[] num, int target) { List> res = new ArrayList<>(); if (num == null || num.length < 4) { return res; }转载 2014-11-10 11:54:29 · 266 阅读 · 0 评论 -
Container with most water
two pointers, 两头往中间走转载 2014-11-10 12:19:53 · 231 阅读 · 0 评论 -
remove element
Remove系列:two pointers类型转载 2014-11-10 03:28:55 · 332 阅读 · 0 评论 -
3 sum
注意跳过重复的元素!//时间复杂度: O(n^2)public class Solution { public List> threeSum(int[] num) { List> res = new ArrayList<>(); if(num == null || num.length < 3) return res; Arra转载 2014-11-10 11:27:21 · 303 阅读 · 1 评论 -
3 sum closest
two pointers O(n^2)public class Solution { public int threeSumClosest(int[] num, int target) { if (num == null || num.length <= 2) return 0; Arrays.sort(num); int closest转载 2014-11-10 11:43:02 · 337 阅读 · 0 评论 -
Sort Colors
//法一: counting sortpublic class Solution { public void sortColors(int[] A) { int[] count = new int[3]; for (int i = 0; i < A.length; i++) { count[A[i]]++; }转载 2014-11-10 13:22:59 · 247 阅读 · 0 评论