2018年8月29日
白菜刷LeetCode记-347. Top K Frequent Elements
摘要： 第五题，开始刷中等难度的题目，题目如下： 按照题目，要求找出输入数组中前k个出险频率最高的数字，同时要求时间复杂度要比 O(n log n) 好。 这题的难度主要是限定了时间的复杂度，这样的话，想到一个使用Map的方法，但是Map方法也需要对数组遍历一次，时间复杂度 O(n) 是否比 O(n log 阅读全文
posted @ 2018-08-29 15:37 sysu_kww 阅读(224) 评论(0) 推荐(0) 编辑