2016年12月21日
Top K 问题
摘要： Example Given [3,10,1000,-99,4,100] and k = 3. Return [1000, 100, 10]. 解法有以下几种： 1. bubble sort k times. 复杂度O(nk) 2. 使用临时数组。O((n-k)k) 3. sort。O(NLogN) 阅读全文
posted @ 2016-12-21 14:58 lettuan 阅读(140) 评论(0) 推荐(0) 编辑