摘要: 题目地址:https://leetcode.com/problems/top-k-frequent-elements/ 从一个数组中求解出现次数最多的k个元素,本质是top k问题,用堆排序解决。 关于堆排序,其时间复杂度在最好和最坏的场景下都是O(nlogn)。 一开始想定义一个结构体,包含元素和 阅读全文
posted @ 2019-11-30 20:55 南岛的森林 阅读(230) 评论(0) 推荐(0) 编辑