摘要：
最后更新 三刷。 还是双指针。 因为不用查重了，反而简单了。每次遇到更接近的值更新一下。 java public class Solution { public int threeSumClosest(int[] nums, int target) { int res = 0; int diff = 阅读全文
posted @ 2016-12-23 23:38
哇呀呀..生气啦~
阅读(104)
评论(0)
推荐(0)
摘要：
最后更新 二刷。。 其实没那么简单。。。 可以维持2个set，一个是所有的elements，一个存放可组合的所有sum，每次add的时候更新2个set，这样find是O(1)，然而TLE了。。 另一个做法是添加直接加，然后查的时候看看能不能组合出来所需要的值。 edge case着实难想到= = a 阅读全文
posted @ 2016-12-23 11:46
哇呀呀..生气啦~
阅读(110)
评论(0)
推荐(0)
摘要：
最后更新 二刷。。至少是二刷。。 感觉linked list的题可操作性都比较小，基本都是楞做，难在edge cases上，一般通过dummy这种可以解决烦恼。。 这个题就俩HEAD代表ODD和EVEN就行了。。 最后别忘了odd的尾连着even的头，even的尾指向NULL。 否则就成环了，这个题 阅读全文
posted @ 2016-12-23 10:28
哇呀呀..生气啦~
阅读(143)
评论(0)
推荐(0)
摘要：
最后更新 一刷。 这个题不像是一刷，Hedvig的面经题。 K largest之类的题一般都可以用priority queue。 这里PQ里存的是，每个LIST的首NODE。 可以考虑divide and conquer，中文好像叫分治递归？这里的K个sorted lists已经给我们分治好了，我们 阅读全文
posted @ 2016-12-23 10:15
哇呀呀..生气啦~
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号