摘要: 思路: 求前k大的,并且要记录出现的次数,那么就想到是堆+hash表了。 然后就是hash表记录次数的同时加进堆里,但是这里就出现一个问题,当出现的次数一样的时候没法按字母大小排序。所以我们得自己写堆的排序函数: 看了官方题解,使用的lambda函数。 方法如下 auto cmp = [](cons 阅读全文
posted @ 2021-05-20 23:12 Mrsdwang 阅读(48) 评论(0) 推荐(0) 编辑