2016年2月11日
[算法]找到无序数组中最小的K个数
摘要： 题目： 给定一个无序的整型数组arr，找到其中最小的k个数。 方法一： 将数组排序，排序后的数组的前k个数就是最小的k个数。 时间复杂度：O(nlogn) 方法二： 时间复杂度：O(nlogk) 维护一个有k个数的大根堆，这个堆代表目前选出的k个最小的数。在堆的k个元素中堆顶元素是最小的k个数中最大 阅读全文
posted @ 2016-02-11 23:46 小魔仙 阅读(6236) 评论(0) 推荐(0)
[算法]“之”字形打印矩阵
摘要： 题目： 给定一个矩阵matrix，按照“之”字形的方式打印这个矩阵。例如： 1 2 3 4 5 6 7 8 9 10 11 12 “之”字形打印的结果为：1,2,5,9,6,3,4,7,10,11,8,12 要求额外的空间复杂度为O(1)。 思路： 1.上坐标（tR，tC）的初始为（0,0），先沿着 阅读全文
posted @ 2016-02-11 18:50 小魔仙 阅读(1581) 评论(0) 推荐(0)