摘要：
为了求解LeetCode #215 Kth Largest Element in an Array，我们需要先了解快速排序的思想。整理如下： 那啥，明天再整理吧。。。。好晚了 阅读全文
摘要：
大家好，我是小鸭酱，博客地址为：http://www.cnblogs.com/xiaoyajiang 这个题目是归并算法中的归并这一步。明确题目是要求归并到nums1中，可以考虑倒序比较两个元素。 代码如下： 阅读全文
摘要：
大家好，我是小鸭酱，博客地址为：http://www.cnblogs.com/xiaoyajiang 这个题目超简单是不，用计数排序就搞定了~ 代码如下： 可是可是，这不是遍历了两遍吗？下面介绍遍历一遍就能完成的算法，三路快排来啦： 阅读全文
摘要：
一个通过的解法如下： 首先判断元素个数是否不少于2个，因为在这样的情况下，无论怎么样nums整个数组都是符合要求的，可以直接返回本身； 对于一般的，首先，我们需要两个变量，一个用于记录被填补的个数cout，一个用于记录前一次的比较结果lastSame（初始化为false，符合策略需求），有如下策略 阅读全文