闲的无聊,再写写吧, 为什么要用小根堆呢?其实是因为我们要维护堆的大小为100,所以每当有一个新的单词的count足够大,其实比小根堆堆顶的count大就行了,以至于我们能够插入它的时候,那么我们应该在原先的100个单词中删除对应的count最小的单词,如果用小根堆,我们就可以直接删除堆顶元素。然后插入新的单词。
5 1

相关推荐

大叔叔1:你把自己说的话打码,所以你想表达什么
点赞 评论 收藏
分享
牛客网
牛客企业服务