LintCode 442. Implement Trie 原创Java参考解答

LintCode 442. Implement Trie 原创Java参考解答

问题描述

http://www.lintcode.com/en/problem/implement-trie/

Implement a trie with insert, search, and startsWith methods.

Example

解题思路

题目是考察Trie字典树的实现。

理解字典树的结构,就会很容易用代码实现字典树。字典树每个结点TrieNode都有个长度大小为26的TrieNode数组和表示是否是单词的boolean变量hasWord。Trie的基本操作包括insert、search、startWith。

参考代码

相关题目

LintCode All in One 原创题目讲解汇总

发表评论

电子邮件地址不会被公开。 必填项已用*标注