摘要：
问题是：给你一个数组，求解出现次数第K多的元素。当然leetcode上的要求是算法复杂度不能大于O(N*logN)。 首先这个问题我先是在leetcode上看到，当时想了两种做法，做到一半都觉得不是很好，正在思考别的方法。然后在牛客网上看别人的面试经历，看到一个应聘者和用我几乎完全一样的思路尝试在面 阅读全文
摘要：
遇到了一个很简单而有意思的问题，可以看出不同的算法策略对这个问题求解的优化过程。问题：寻找数组中的第K大的元素。 最简单的想法是直接进行排序，算法复杂度是O(N*logN)。这么做很明显比较低效率，因为不要求别的信息只要计算出第K大的元素。当然，如果在某种情况下需要频繁访问第K大的元素就可以先进行一 阅读全文