寻找最优解

摘要： 题目描述： 题目意思是，给定一个people二维数组，里面放的是1*2的一维数组，其第一个元素是身高，第二个元素是原始队列中该位置前面身高大于等于此身高的人数，题目要求将这个打乱了的队列恢复到之前的样子。 解题思路： 通过观察可以知道，应该先排个子高的人，他们的相对位置确定之后，比他们低的人进队将不 阅读全文

摘要： 题目描述： 解题思路： 遇到这种TopK问题，我首先想到的是利用大顶堆或者小顶堆，结合本题中的要求，堆里面存储内容肯定是和元素出现频率有关的，此时，如果存储的是元素频率，那么无法根据频率知道对应的元素，所以堆里面应该存储出现频率前K高的元素。另外在遍历数组时候，需要记录元素出现的频率，为了能够快速得 阅读全文