Ruby's Louvre

每天学习一点点算法

导航

2019年12月31日 #

leetcode 1032. Stream of Characters

摘要: 用字典树即可解决。首先在init的时候,把words中所有word逆置后存入字典树中;在query的时候,也有逆序的方式记录所有历史query过的值,同时判断其前缀是否存在于字典树中即可。 阅读全文

posted @ 2019-12-31 14:57 司徒正美 阅读(246) 评论(0) 推荐(0) 编辑

leetcode 1023. Camelcase Matching

摘要: 使用前缀树, 多个字符串匹配一个模式 javascript function Node() { this.children = {} } class Trie { constructor() { this.root = new Node() } insert(word) { var node = t 阅读全文

posted @ 2019-12-31 02:32 司徒正美 阅读(219) 评论(0) 推荐(0) 编辑