2020年6月19日
LeetCode 哈希表 347. 前 K 个高频元素（计数哈希表 优先队列 堆排序）
摘要： 一开始看到这个题没什么思路，脑袋里都是骚想法，在想有没有什么特殊的技巧做这个题。 最后发现想复杂了，应该用最正常的思路的： 建一个num-count的哈希表，然后排序 又因为这个时间复杂度的需求，所以这里采用堆排序 import java.util.HashMap; import java.util 阅读全文
posted @ 2020-06-19 18:29 将来的事 阅读(265) 评论(0) 推荐(0)
LeetCode 哈希表 136：只出现一次的数字（计数哈希表，异或）
摘要： 先说使用额外空间实现的常规解法： 判断只出现一次，自然的想到哈希表。 思路是：建立一个形式为num-count的hashmap。遍历数组，如果map.get(num)为null则对应count记为1，如果不为null则次数加一。 之后遍历hashmap，取出count等于1的key。 注意hashm 阅读全文
posted @ 2020-06-19 15:51 将来的事 阅读(291) 评论(0) 推荐(0)