爱上编程网

leetcode 692. Top K Frequent Words

  • 时间:2019-12-29 03:20 编辑:青柠小助手 来源:网络游戏 阅读:25676
  • 扫一扫,手机访问
摘要:leetcode 692. Top K Frequent Words

标签:++   tco   root   leetcode   new t   add   pre   let   end   

 function Node() {
      this.endCount = 0
      this.word = '
      this.children = {}
    }
    class Tire {
      constructor() {
        this.root = new Node()
      }
      addWord(word) {
        var node = this.root;
        for (let next of word) {
          if (!node.children[next]) {
            node.children[next] = new Node()
          }
          node = node.children[next]
        }
        node.word = word;
        node.endCount++
      }
      search(k) {
        var ret = []
        innerSearch(this.root, k, ret)
        return ret
      }
    }
    function innerSearch(node, k, ret) {
      if (node) {
        if (node.endCount === k) {
          ret.push(node.word)
        }
        for (let next in node.children) {
          innerSearch(node.children[next], k, ret)
        }
      }
    }

    var topKFrequent = function (words, k) {
      var tire = new Tire;
      for (let word of words) {
        tire.addWord(word)
      }
      return tire.search(k)
    };

leetcode 692. Top K Frequent Words

标签:++   tco   root   leetcode   new t   add   pre   let   end   

原文地址:https://www.cnblogs.com/rubylouvre/p/12113227.html

  • 全部评论(0)
最新发布的资讯信息
【数码/游戏/手机|网络游戏】潮汐:百科(2019-12-29 12:00)
【计算机/互联网|】常用的网页加载进度条(2019-12-29 12:00)
【数码/游戏/手机|网络游戏】git之github下载篇(ssh需要配置密钥)(2019-12-29 12:00)
【数码/游戏/手机|网络游戏】s3c2440裸机-异常中断(二. und未定义指令异常)(2019-12-29 12:00)
【计算机/互联网|】02 createJS中关于图片优化的问题(推荐一个图片优化的网站)(2019-12-29 12:00)
【数码/游戏/手机|网络游戏】COMP2113 Programming technologies(2019-12-29 03:21)
【数码/游戏/手机|网络游戏】替换子节点replaceChild()(2019-12-29 03:20)
【数码/游戏/手机|网络游戏】麦当娜致敬杰克逊的七分钟精彩英文演讲(2019-12-29 03:20)
【数码/游戏/手机|网络游戏】Abp 仓储的讨论(2019-12-29 03:20)
【数码/游戏/手机|网络游戏】leetcode 692. Top K Frequent Words(2019-12-29 03:20)
网站首页 | 关于我们 | 广告合作 | 联系我们 | 隐私条款 | 免责声明 | 网站地图
CopyRight 2014-2024 爱上编程网 | 黔ICP备15010363号-1
展开