摘要：
最后更新 二刷 这个题做得真蠢。上来想的复杂了，想的是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)
浙公网安备 33010602011771号