艺术设计专业灵感推荐网站,成都网站网站建设,太原seo优化公司,番禺做网站系统211. 添加与搜索单词 - 数据结构设计 原题链接#xff1a;完成情况#xff1a;解题思路#xff1a;参考代码#xff1a; 原题链接#xff1a;
211. 添加与搜索单词 - 数据结构设计
https://leetcode.cn/problems/design-add-and-search-words-data-structure/descriptio… 211. 添加与搜索单词 - 数据结构设计 原题链接完成情况解题思路参考代码 原题链接
211. 添加与搜索单词 - 数据结构设计
https://leetcode.cn/problems/design-add-and-search-words-data-structure/description/
完成情况 解题思路
参考代码
package 中等题;public class __211添加与搜索单词_数据结构设计 {class WordDictionary {private Trie root;public WordDictionary() {root new Trie();}public void addWord(String word) {root.insert(word);}public boolean search(String word) {return dfs(word,0,root);}/**** param word* param index* param curNode* return*/private boolean dfs(String word, int index, Trie curNode) {if (index word.length()){return curNode.isEnd(); //curNode.isEnd是去调Trie里面的isEnd属性}char ch word.charAt(index);if (Character.isLetter(ch)){ //如果已经包含当前字典序开头元素int childIndex ch - a;/**** 下面这行代码。他妈的是什么东西啊**/Trie child curNode.getChildren()[childIndex];/*********/if (child ! null dfs(word,index1,child)){return true;}}else {for (int i0;i26;i){Trie child curNode.getChildren()[i];if (child ! null dfs(word,index1,child)){return true;}}}return false;}}//创建一个【字典树】类class Trie{private Trie[] children;private boolean isEnd;public Trie(){children new Trie[26]; //字典树链表位26个字母isEnd false; //每个都默认看看是不是尾部}/**** param word*/public void insert(String word){Trie node this;for (int i0;iword.length();i){char ch word.charAt(i);int index ch -a; //用数字带指代26个字母索引if (node.children[index] null){node.children[index] new Trie();}node node.children[index];}node.isEnd true;}/*** 生成对应的默认构造器*/public Trie[] getChildren(){return children;}public boolean isEnd() {return isEnd;}}}
