上饶商城网站建设,室内设计网站哪些号,wordpress作者列表,wordpress 目录 导航站文章目录 前言LeetCode、208. 实现 Trie (前缀树)【中等#xff0c;自定义数据结构】题目链接与分类思路 资料获取 前言
博主介绍#xff1a;✌目前全网粉丝2W#xff0c;csdn博客专家、Java领域优质创作者#xff0c;博客之星、阿里云平台优质作者、专注于Java后端技术领… 文章目录 前言LeetCode、208. 实现 Trie (前缀树)【中等自定义数据结构】题目链接与分类思路 资料获取 前言
博主介绍✌目前全网粉丝2Wcsdn博客专家、Java领域优质创作者博客之星、阿里云平台优质作者、专注于Java后端技术领域。
涵盖技术内容Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。
博主所有博客文件目录索引博客目录索引(持续更新)
视频平台b站-Coder长路 LeetCode、208. 实现 Trie (前缀树)【中等自定义数据结构】
题目链接与分类
题目链接LeetCode、208. 实现 Trie (前缀树)
分类02数据结构/树/字典树(前缀树) 思路
思路数组来模拟前缀树对于相同的前缀统一使用一份来存储。在代码中使用了通用的代码searchPrefix用于去查找单词的前缀。
复杂度分析
初始化时间复杂度O(1)空间复杂度O(S字符串长度)其他操作时间复杂度O(S字符串长度)空间复杂度O(S字符串长度)
class TrieNode {boolean isWord false;TrieNode[] children new TrieNode[26];public TrieNode(){}
}class Trie {TrieNode root;public Trie() {root new TrieNode();}public void insert(String word) {TrieNode curr root;for (char c : word.toCharArray()) {if (curr.children[c - a] null) curr.children[c - a] new TrieNode();curr curr.children[c - a];}curr.isWord true;}public boolean search(String word) {TrieNode node searchPrefix(word);return node ! null node.isWord;}public boolean startsWith(String prefix) {return searchPrefix(prefix) ! null;}//通用方法public TrieNode searchPrefix(String prefix) {TrieNode node this.root;for (char ch: prefix.toCharArray()) {int index ch - a;if (node.children[index] null) return null;node node.children[index];}return node;}}/*** Your Trie object will be instantiated and called as such:* Trie obj new Trie();* obj.insert(word);* boolean param_2 obj.search(word);* boolean param_3 obj.startsWith(prefix);*/资料获取
大家点赞、收藏、关注、评论啦~
精彩专栏推荐订阅在下方专栏
长路-文章目录汇总算法、后端Java、前端、运维技术导航博主所有博客导航索引汇总开源项目Studio-Vue—校园工作室管理系统(含前后台SpringBootVue)博主个人独立项目包含详细部署上线视频已开源学习与生活-专栏可以了解博主的学习历程算法专栏算法收录
更多博客与资料可查看获取联系方式文末获取开发资源及更多资源博客获取 整理者长路 时间2024.2.12
