2020年1月4日
记录我对'我们有成熟的时间复杂度为O(n)的算法得到数组中任意第k大的数'的误解
摘要： 这篇博客记录我对剑指offer第2版"面试题39：数组中出现次数超过一半的数字"题解1的一句话的一个小误解，以及汇总一下涉及partition算法的相关题目。 在剑指offer第2版"面试题39：数组中出现次数超过一半的数字"的解法一(基于partition,且哨兵选择数组第一个元素)中,有这么一句 阅读全文
posted @ 2020-01-04 12:37 sicnu-yudidi 阅读(388) 评论(0) 推荐(0)