【文件属性】:
文件名称:leetcode不会-implement-trie:树实现
文件大小:5KB
文件格式:ZIP
更新时间:2021-06-30 03:22:32
系统开源
leetcode
不会树实现
使用插入、搜索和startsWith
方法实现一个trie。
Example:
Trie
trie
=
new
Trie();
trie.insert("apple");
trie.search("apple");
//
returns
true
trie.search("app");
//
returns
false
trie.startsWith("app");
//
returns
true
trie.insert("app");
trie.search("app");
//
returns
true
笔记:
您可以假设所有输入都由小写字母
az
组成。
所有输入都保证是非空字符串。
方法
:
所以我们必须使用insert()
、
search()和startsWith()功能来实现
trie。
我们知道,输入仅由小写字母az组成,因此每个TrieNode最多可以有
26
TrieNode
(不超过
26
个)。
所以我们将在TrieNode类中有两个属性,一个名为
children
的TrieNode数组和一个布尔值isEnd
(它告诉这个
Tri
【文件预览】:
implement-trie-master
----src()
--------net()
----.gitignore(109B)
----README.md(8KB)