文件名称:leetcode不会-implement-trie:树实现
文件大小:5KB
文件格式:ZIP
更新时间:2024-07-19 21:09:12
系统开源
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)