zoukankan      html  css  js  c++  java
  • 前K个高频单词 字符型 用Hash表+Collections排序 + 优先队列

    题目:

      给一非空的单词列表,返回前 个出现次数最多的单词。

      返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺序排序。

    思路:

      运用HashMap  key 存字符  , value 存次数

      Collections 进行排序

      最后截取0 , k  范围的数据,即可返回


    (一) 代码  Hash表+排序

         


    (二) 代码  使用优先队列

      优先队列: 在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。

         add   :   将指定的元素插入此优先级队列。

      clear : 清空

      contains : 如果包含元素返回true

      iterator    :   返回在此队列中的元素上进行迭代的迭代器

      offer      :   将指定元素插入此优先队列

      peek   :   获取第一个元素,及最小或最大元素

      poll          :   获取并移除第一个

      remove   :    移除指定元素

      size    :    返回元素个数

      


        你觉得值就值

  • 相关阅读:
    asp.net 验证正则表达式
    c语言编程题
    使用Code First创建数据模型
    c语言知识点
    rabbitmq 简单应用
    influxdb(二)
    influxdb(一)
    K8S 日志收集(六):kibana 安装
    K8S 日志收集(五):head插件安装
    K8S 日志收集(四):logstash 安装
  • 原文地址:https://www.cnblogs.com/misscai/p/14790568.html
Copyright © 2011-2022 走看看