当前位置: 首页 > news >正文

做影视网站须要注意什么企业网络营销案例分析

做影视网站须要注意什么,企业网络营销案例分析,安卓市场app下载,珠海做网站的公司字符流【LC1032】 设计一个算法:接收一个字符流,并检查这些字符的后缀是否是字符串数组 words 中的一个字符串。 例如,words ["abc", "xyz"] 且字符流中逐个依次加入 4 个字符 a、x、y 和 z ,你所设计的算法…

字符流【LC1032】

设计一个算法:接收一个字符流,并检查这些字符的后缀是否是字符串数组 words 中的一个字符串。

例如,words = ["abc", "xyz"] 且字符流中逐个依次加入 4 个字符 'a''x''y''z' ,你所设计的算法应当可以检测到 "axyz" 的后缀 "xyz"words 中的字符串 "xyz" 匹配。

按下述要求实现 StreamChecker 类:

  • StreamChecker(String[] words) :构造函数,用字符串数组 words 初始化数据结构。
  • boolean query(char letter):从字符流中接收一个新字符,如果字符流中的任一非空后缀能匹配 words 中的某一字符串,返回 true ;否则,返回 false

字典树还是比较熟练了,不熟练的快来练习吧

  • 思路:【字典树】

    还是字典树的老套路,题目要求是与字符流的后缀匹配,因此将words逆序加入到字典树中,然后使用StringBuilder存储字符流中的字符,每加入一个字符判断是否有其后缀字符串在字典树中存在,同样以逆序的形式判断,如果某个节点的cnt大于0,那么表示有匹配的后缀

  • 实现

    class StreamChecker {StringBuilder sb;class TireNode{TireNode[] next = new TireNode[26];int cnt;}TireNode root;public void insert(String s){TireNode p = root;for (int i = s.length() - 1; i >= 0; i--){int u = s.charAt(i) - 'a';if (p.next[u] == null)  p.next[u] = new TireNode();p = p.next[u];}p.cnt++;}public StreamChecker(String[] words) {root = new TireNode();sb = new StringBuilder();for (String word : words){insert(word);}}public boolean query(char letter) {sb.append(letter);TireNode p = root;for (int i = sb.length() - 1; i >= 0; i--){int u = sb.charAt(i) - 'a';if (p.next[u] == null) return false;p = p.next[u];if (p.cnt > 0) return true;}return p.cnt > 0;}
    }/*** Your StreamChecker object will be instantiated and called as such:* StreamChecker obj = new StreamChecker(words);* boolean param_1 = obj.query(letter);*/
    
    • 复杂度
      • 时间复杂度:insert的时间复杂度为O(n)O(n)O(n)nnn为字符串的长度,StreamChecker的时间复杂度为O(mn)O(mn)O(mn)mmm为字符串的大小,query的时间复杂度为O(d)O(d)O(d)ddd为字典树的大小
      • 空间复杂度:O(d)O(d)O(d)
http://www.zhtcad.com/news/520.html

相关文章:

  • 百度做网站价格人民日报最新消息
  • 新手怎么建立自己网站今日新闻7月1日
  • 建设银行信用卡积分兑换话费网站市场营销课程
  • 有没有做兼职的网站如何建立一个网站
  • 一个网站怎么上线手游推广渠道和推广方式
  • 嘉兴做网站优化课程培训
  • 便宜做网站的公司靠谱吗免费网络营销软件
  • 新手自学做网站多久福州seo博客
  • 凡科做网站多少钱我想做网络推广
  • 济南做网站优化哪家好关键词长尾词优化
  • 国外网站关键词企业推广网络营销
  • 免费wordpress淘宝客主题seo裤子的关键词首页排名有哪些
  • 19寸 网站做多大福州seo经理招聘
  • 企业网站推广哪家公司好广告投放是做什么的
  • 可以自己做漫画的软件win10优化大师
  • 温州网站改版哪家好深圳网站营销seo电话
  • 苏中建设集团网站免费推广app软件下载
  • 做音响的是哪个网站东莞seo计费
  • 有个别网站打开特别慢名片seo什么意思
  • 淘宝客怎么在网站做推广b2b平台排名
  • wap手机网站友情链接交换统计表
  • 数字营销 h5 网站开发seo值是什么意思
  • 开源项目网站怎么做 带视频佛山网站建设公司哪家好
  • 网站采集被降权百度推广开户费
  • 网站模板生成营销型网站建设专家
  • 四川住房和建设厅官网seo黑帽多久入门
  • 手机wap网站 php公司网站如何制作设计
  • 做一个网站成本大概多少钱关键词seo价格
  • 郑州房地产网站建设小广告多的网站
  • 企业做网站怎么做建设网站制作