2016年12月10日
18. 4Sum
摘要： 二刷。 还是部分遍历＋滑窗。 难点在于如何跳过重复的元素。 滑窗过程中遇到重复元素，和前2个固定坐标遇到重复元素是不一样的。 So u shall handle them in different ways respectively. 滑窗过程中，一旦判定成功，左右坐标的下一个如果相同，都没有判断的 阅读全文
posted @ 2016-12-10 23:51 哇呀呀..生气啦~ 阅读(150) 评论(0) 推荐(0)
15. 3Sum
摘要： 和那个4 SUM没啥区别。。。 排序，遍历固定左边，右边2个滑窗从最大往中间滑。 主要就是重复的处理： 一个是找到一个有效组合后，要继续滑，不能BREAK,然后继续滑之前跳过重复； while(L threeSum(int[] nums) { List res = new ArrayList (); 阅读全文
posted @ 2016-12-10 23:36 哇呀呀..生气啦~ 阅读(142) 评论(0) 推荐(0)