上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 33 下一页
摘要: 最后更新 二刷 这个题做得真蠢。上来想的复杂了,想的是quick sort之类的,然后一个一个交换。 实际上直接交换就行。。没啥特别的。 回头看一刷也是同样的思考过程= =宿命论啊。。 Time: O(n) Space: O(1) java public class Solution { publi 阅读全文
posted @ 2016-12-25 13:58 哇呀呀..生气啦~ 阅读(196) 评论(0) 推荐(0)
摘要: 最后更新 一刷 还是Partition,只不过这次是按照大小写字母来。 java public class Solution { public void sortLetters(char[] chars) { //write your code here if (chars.length = max 阅读全文
posted @ 2016-12-25 13:22 哇呀呀..生气啦~ 阅读(145) 评论(0) 推荐(0)
摘要: 最后更新 一刷 java class Solution { public void sortColors2(int[] colors, int k) { // write your code here if (colors.length 阅读全文
posted @ 2016-12-25 12:35 哇呀呀..生气啦~ 阅读(164) 评论(0) 推荐(0)
摘要: 最后更新 四刷(我怎么觉得三刷没做完就四刷了。。) 典型的Partition,总结出一个general的方法了。 Time: O(n) java public class Solution { public void sortColors(int[] nums) { if (nums.length 阅读全文
posted @ 2016-12-25 12:31 哇呀呀..生气啦~ 阅读(171) 评论(0) 推荐(0)
摘要: 最后更新 二刷 看到这个题有点懵逼。 第一反应是二分,马上觉得不对,又觉得从右上开始(因为做过类似的),也不行。 回头看一刷答案发现居然是,直接PQ。。。。 max Heap就可以了,注意某些时候是可以break的。 到某一个点的时候,能保证比这个点小的元素多于K,就没必要继续添加了。 判断式是(i 阅读全文
posted @ 2016-12-25 12:13 哇呀呀..生气啦~ 阅读(184) 评论(0) 推荐(0)
摘要: 最后更新 四刷? K largest什么的题是面试的高频题,这次尝试搞清楚。 首先是双指针,锁定区间,每次找一个pivot,然后按这个分边。 我是选一个pivot,然后比Pivot大的放左边,小的放右边,然后看看K落在P的左边还是右边,来缩小区间。 最坏的情况每次都找到最小的元素,而我们需要最大的( 阅读全文
posted @ 2016-12-25 09:53 哇呀呀..生气啦~ 阅读(147) 评论(0) 推荐(0)
摘要: 最后更新 一刷。 双指针夹逼。 容器的高度受限于较小的边,夹的时候底在变小,所以移动较大的边没有意义,最终高度还是小的那边;只能尝试移动小的那个边。 java public class Solution { public int maxArea(int[] heights) { // write y 阅读全文
posted @ 2016-12-24 00:38 哇呀呀..生气啦~ 阅读(90) 评论(0) 推荐(0)
摘要: 最后更新 三刷。 还是双指针。 因为不用查重了,反而简单了。每次遇到更接近的值更新一下。 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)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 33 下一页