Leetcode 208. Implement Trie (Prefix Tree)
来源:互联网 发布:osi模型网络层相关 编辑:程序博客网 时间:2024/06/05 15:00
Implement a trie with insert
, search
, and startsWith
methods.
Note:
You may assume that all inputs are consist of lowercase letters a-z
.
public class Trie { private TrieNode root; public class TrieNode{ TrieNode[] arr; boolean isEnd; public TrieNode() { this.arr = new TrieNode[26]; } } public Trie() { root = new TrieNode(); } public void insert(String word) { TrieNode p = root; for (int i = 0; i < word.length(); i++) { int index = word.charAt(i) - 'a'; if (p.arr[index] == null) { TrieNode temp = new TrieNode(); p.arr[index] = temp; p = temp; } else { p = p.arr[index]; } } p.isEnd = true; } public boolean search(String word) { TrieNode p = root; for (int i = 0; i < word.length(); i++) { int index = word.charAt(i) - 'a'; if (p.arr[index] == null) return false; p = p.arr[index]; } return p != null && p.isEnd; } public boolean startsWith(String prefix) { TrieNode p = root; for (int i = 0; i < prefix.length(); i++) { int index = prefix.charAt(i) - 'a'; if (p.arr[index] == null) return false; p = p.arr[index]; } return true; }}
0 0
- LeetCode 208. Implement Trie (Prefix Tree)
- Leetcode 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree) LeetCode
- leetcode 208. Implement Trie (Prefix Tree)
- [LeetCode]208. Implement Trie (Prefix Tree)
- [leetcode] 208. Implement Trie (Prefix Tree)
- Leetcode 208. Implement Trie (Prefix Tree)
- Leetcode 208. Implement Trie (Prefix Tree)
- LeetCode-208.Implement Trie (Prefix Tree)
- LeetCode - 208. Implement Trie (Prefix Tree)
- [LeetCode] 208. Implement Trie (Prefix Tree)
- Leetcode 208. Implement Trie (Prefix Tree)
- [LeetCode]208. Implement Trie (Prefix Tree)
- leetcode-208. Implement Trie (Prefix Tree)
- Leetcode 208. Implement Trie (Prefix Tree)
- LeetCode 208. Implement Trie (Prefix Tree)
- [LeetCode]208. Implement Trie (Prefix Tree)
- leetcode 208. Implement Trie (Prefix Tree)
- Android-----装备选择
- Code Jam Round 1B 2016, Problem B. Close Match
- mr counter
- SQL多表查询之左右连接
- Jsp的四种作用域范围
- Leetcode 208. Implement Trie (Prefix Tree)
- IOS开发第三天-内存管理2
- NYOJ
- RAR 命令行语法
- 回文字符串
- 【转】如何建立自己的知识体系?
- 牛人写的设计游戏服务器
- lintcode(136)分割回文串
- 系统进程与线程关系以及使用Python获取的方法