leetcode 1032. Stream of Characters
摘要：
用字典树即可解决。首先在init的时候，把words中所有word逆置后存入字典树中；在query的时候，也有逆序的方式记录所有历史query过的值，同时判断其前缀是否存在于字典树中即可。 阅读全文
posted @ 2019-12-31 14:57 司徒正美 阅读(489) 评论(0) 推荐(0) 编辑
2019年12月31日 #
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 司徒正美 阅读(465) 评论(0) 推荐(0) 编辑