【Leetcode刷题篇】- Leetcode211 添加与搜索单词-数据结构设计

LeetCode211——添加与搜索单词 - 数据结构设计 我的LeetCode代码仓:https://github.com/617076674/LeetCode 原题链接:https://leetcode-cn.com/problems/add-and-search-word-data-structure-design/description/ 题目描述: 知识点:Trie 思路:Trie存储单词 关于Trie的实现,可以参见LeetCod... 阅读详情

请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。

实现词典类 WordDictionary :

WordDictionary() 初始化词典对象
void addWord(word) 将 word 添加到数据结构中,之后可以对它进行匹配
bool search(word) 如果数据结构中存在字符串与 word 匹配,则返回 true ;否则,返回 false 。word 中可能包含一些 ‘.’ ,每个 . 都可以表示任何一个字母。

示例:

输入:
[“WordDictionary”,“addWord”,“addWord”,“addWord”,“search”,“search”,“search”,“search”]
[[],[“bad”],[“dad”],[“mad”],[“pad”],[“bad”],[".ad"],[“b…”]]
输出:
[null,null,null,null,false,true,true,true]

解释:
WordDictionary wordDictionary = new WordDictionary();
wordDictionary.addWord(“bad”);
wordDictionary.addWord(“dad”);
wordDictionary.addWord(“mad”);
wordDictionary.search(“pad”); // return False
wordDictionary.search(“bad”); // return True
wordDictionary.search(".ad"); // return True
wordDictionary.search(“b…”); // return True

class WordDictionary {
    //根据字符串长度分开存放
    Map<Integer,Set<String>> dict = new HashMap<>();
    /** Initialize your data structure here. */
    public WordDictionary() {

    }
    //添加单词
    public void addWord(String word) {
        int length = word.length();
        //判断
        if(dict.get(length)!=null){
            dict.get(length).add(word);
        }else{
            Set<String> set = new HashSet<>();
            set.add(word);
            dict.put(length,set);
        }
    }
    
    // 查找
    public boolean search(String word) {
        Set<String> set = dict.get(word.length());
        if(set==null){
            return false;
        }
        if(set.contains(word)){
            return true;
        }
        // 匹配其余的
        char[] arr = word.toCharArray();
        p:for(String s:set){
            if(arr.length!=s.length()){
                continue;
            }
            // 继续判断
            char[] template = s.toCharArray();
            // 逐个字符对比
            for(int i=0;i<template.length;i++){
                if(arr[i]!='.'&&template[i]!=arr[i]){
                    continue p;
                }
            }
            //添加进来
            set.add(word);
            return true;
        }
        return false;
    }
}

/**
 * Your WordDictionary object will be instantiated and called as such:
 * WordDictionary obj = new WordDictionary();
 * obj.addWord(word);
 * boolean param_2 = obj.search(word);
 */
LeetCode 添加与搜索单词-数据结构设计 设计一个支持以下两种操作的数据结构: void addWord(word) bool search(word) search(word) 可以搜索文字或正则表达式字符串,字符串只包含字母 . 或 a-z 。 . 可以表示任何一个字母。 示例: addWord("bad") addWord("dad") addWord("mad") search("pad") -&gt; false search... 阅读详情

相关推荐

LeetCode - #211 添加与搜索单词 - 数据结构设计

我们社区陆续会将顾毅(Netflix 增长黑客,《iOS 面试之道》作者,ACE 职业健身教练。)的 Swift 算法题题解整理为文字版以方便大家学习与阅读。LeetCode 算法到目前我们已经更新到 210 期,我们会保持更新时间和进度(周一、周三、周五早上 9:00 发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升。不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。难度水平:中等。

记录从移动端、鸿蒙到物联网与AI的完整实战与思考。专注于分享可复用的工程方案与产品思维,尤其深入鸿蒙生态与全栈开发。以十年工程与管理沉淀,为你提供清晰的技术纵深路径。坚信技术的价值在于“贯通”与“落地”。 1200

添加与搜索单词-数据结构设计

一、需求 请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary : ①WordDictionary() 初始化词典对象; ②void addWord(word) 将 word 添加到数据结构中,之后可以对它进行匹配; ③bool search(word) 如果数据结构中存在字符串与word 匹配,则返回 true ;否则,返回false 。word 中可能包含一些 '.' ,...

皮卡qiu~的博客 458

转载:YOLOv8改进全新Inner-IoU损失函数:扩展到其他SIoU、CIoU等主流损失函数,带辅助边界框的损失

目标检测是计算机视觉中的基本任务,包括目标分类和定位。边界框回归损失函数是检测器定位分支的重要组成部分,检测器的定位精度在很大程度上取决于边界框回归,在当前的检测器中发挥着不可替代的作用。在BBR中,IoU损失可以准确描述预测边界框与GT框之间匹配的程度,确保模型在训练过程中可以学习到目标的位置信息。作为现有主流边界框回归损失函数的基本部分,IoU定义如下:B和分别代表预测框和GT框。定义IoU之后,相应的损失可以定义如下:至今,基于IoU的损失函数逐渐成为主流并占据主导地位。

wuling129的专栏 4943

LeetCode 211: 添加与搜索单词 - 数据结构设计

目录LeetCode 211: 添加与搜索单词 - 数据结构设计题目描述解题 LeetCode 211: 添加与搜索单词 - 数据结构设计 题目描述 如果数据结构中有任何与word匹配的字符串,则bool search(word)返回true,否则返回false。 单词可能包含点“。” 点可以与任何字母匹配的地方。 请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary : WordDictionary() 初始化词典对象 void

s_Shune 324

单路径微分相除和微分自乘相减算法(PGC-SDD-DSM)

PGC-SDD-DSM算法通过融合单路微分相除和差分自乘,解决了传统PGC解调技术对调制深度和光强干扰敏感的问题,显著提升了解调稳定性和抗失真能力。其高信噪比、低谐波失真以及对参数变化的鲁棒性,使其在光纤传感领域具有重要应用价值。PGC-SDD-DSM算法在计算复杂度方面具有显著的优势,主要体现在其高稳定性和低谐波失真上。这些优势使其在光纤光学干涉传感器中表现出色,尤其是在面对光强干扰和调制深度变化时。

百态·数智思维 | 聚焦大数据、量化与未来AI 846

Python 格点数据插值到站点 最邻近插值 双线性插值

python 气象数据格点数据插值到站点,最邻近插值法,双线性插值法

好记性不如烂笔头 8461

LeetCode第211题_添加与搜索单词

请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配。实现词典类wordwordtruefalseword。

qq_40263592的博客 1446

嵌入式开发也玩“全家桶”?手把手教你用CLion+PyOCD调试APM32,比OpenOCD更简单

本文详细介绍了如何使用CLion和PyOCD组合进行APM32嵌入式开发,提供从环境配置到实战调试的完整指南。相比传统工具如Keil和OpenOCD,这套方案更轻量、易用,特别适合现代开发者需求,涵盖CMake配置、PyOCD调试技巧及常见问题解决。

weixin_42543046的博客 465

力扣第211题“添加与搜索单词 - 数据结构设计”

本文详细解读了力扣第211题“添加与搜索单词 - 数据结构设计”,通过使用前缀树和深度优先搜索的方法高效地解决了这一问题,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。

10年数据\经营分析经验,现任大厂数据分析负责人 967

把 ABAP 经验装进 GitHub Copilot 的按需大脑,Agent Skills 如何改变 ABAP 开发

2026 年 8 月,SAP Community 上出现了一次很有代表性的 ABAP 实验。开发者把标准 Flight Model 里的复制成自己的测试类,删除原有 ABAP Unit Test,再让 GitHub Copilot Agent 为方法重新生成测试代码。真正有意思的地方并不是 Copilot 会不会写,而是开发者给 Copilot 准备了两个专门的 Agent Skills,一个负责 ABAP Unit Test 的通用规则,一个负责 ABAP Test Double Framework。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 160

【原创】下载RealEstate10K数据集原始视频的方法

目前互联网上能搜到下载RealEstate10K数据集原始视频的方法都已经不能用了,这篇博客介绍一种目前可用的下载RealEstate10K数据集原始视频的方法,并给出自动化的脚本代码。

沉迷单车的追风少年 2466

力扣题解-211. 添加与搜索单词 - 数据结构设计

力扣题目:211. 添加与搜索单词 - 数据结构设计 利用字典树Trie和递归方法实现。

lpp 5132

Openclaw第5章 知识库管理

💡:学会使用 OpenClaw构建个人知识库系统,实现网页文章存档、GitHub项目管理、论文笔记整理和跨设备同步。

Maynor的博客 778

Java实现 LeetCode 211 添加与搜索单词 - 数据结构设计

211. 添加与搜索单词 - 数据结构设计 设计一个支持以下两种操作的数据结构: void addWord(word) bool search(word) search(word) 可以搜索文字或正则表达式字符串,字符串只包含字母 . 或 a-z 。 . 可以表示任何一个字母。 示例: addWord("bad") addWord("dad") addWord("mad") search("pa...

南 墙 1万+

SAP Event Mesh 简介

Get Started with Messaging for Decoupled Communication Step 1: What is the SAP Event Mesh service? SAP Event Mesh 是一种完全托管的服务,用于连接应用程序、服务和系统,以便它们可以通过消息和事件相互交互。 它通过引入中央消息代理取代了传统的点对点通信。 虽然点对点通信适用于在有限数量的发送方和接收方之间共享数据,但可扩展性很快就会成为一个问题。 SAP Event Mesh 解决了这个问题,并确保

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1245

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

211. 添加与搜索单词 - 数据结构设计【 力扣(LeetCode) 】

本文介绍了如何设计一个支持添加和搜索单词的数据结构,特别处理了包含通配符.的搜索情况。通过构建字典树(Trie),实现了WordDictionary类,包含初始化、添加单词和搜索单词的功能。添加单词时,递归地将字符插入字典树;搜索单词时,递归地匹配字符,遇到.时遍历所有可能的子节点。时间复杂度方面,添加单词为O(|S|),搜索单词为O(26^{|S|}),空间复杂度为O(Σ|S_i|)。代码实现展示了具体的递归逻辑和字典树的操作。

yyh520025的博客 860

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

LeetCode题练习与总结:添加与搜索单词 - 数据结构设计--211

这篇文章介绍了如何使用Trie数据结构设计一个支持添加新单词和查找字符串是否与任何先前添加的字符串匹配的词典类WordDictionary。通过递归搜索实现通配符’.'的匹配,同时分析了时间复杂度和空间复杂度。

一直学习永不止步 1893

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【每日一题】力扣211 添加与搜索单词-数据结构设计

文章目录题目解题思路代码(C++)总结 题目 题目链接:力扣211.添加与搜索单词-数据结构设计 请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary : WordDictionary() 初始化词典对象 void addWord(word) 将 word 添加到数据结构中,之后可以对它进行匹配 bool search(word) 如果数据结构中存在字符串与 word 匹配,则返回 true ;否则,返回 false 。

倾心之作 848

【LeetCode: 211. 添加与搜索单词 - 数据结构设计 + 前缀树】

【LeetCode: 211. 添加与搜索单词 - 数据结构设计 + 前缀树】请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary : WordDictionary() 初始化词典对象 void addWord(word) 将 word 添加到数据结构中,之后可以对它进行匹配 bool search(word) 如果数据结构中存在字符串与 word 匹配,则返回 true ;否则,返回 false 。word 中可能包含一些

Coder_ljw的博客 1559

LeetCode第 211 题:添加与搜索单词 - 数据结构设计(C++)

211. 添加与搜索单词 - 数据结构设计 - 力扣(LeetCode) 两个操作,添加和搜索。 搜索的时候 '.'可以匹配任何字符。 其余的很像LeetCode第 208 题:实现Trie(前缀树)(C++) 但是这儿如果这个字符是 '.'的时候,需要特殊处理,需要遍历成员数组中的每一个位置,只要有一个位置可达终点,就返回true。 class WordDictionary { public: struct TrieNode{ bool isEnd = false;

zj 381

Leetcode 211. 添加与搜索单词 - 数据结构设计 C++

Leetcode 211. 添加与搜索单词 - 数据结构设计 题目 设计一个支持以下两种操作的数据结构: void addWord(word) bool search(word) search(word) 可以搜索文字或正则表达式字符串,字符串只包含字母 . 或 a-z 。 . 可以表示任何一个字母。 示例: addWord("bad") addWord("dad") addWord("mad") search("pad") -> false search("bad") -> true sear

weixin_43750513的博客 251

Leetcode211. 添加与搜索单词 - 数据结构设计

Leetcode211. 添加与搜索单词 - 数据结构设计

ProgramNovice的博客 836

LeetCode - 211 添加与搜索单词

LeetCode - 211 添加与搜索单词

kevinmartin的专栏 485
上一篇: 【Leetcode刷题篇】- Leetcode1381 设计一个支持增量操作的栈
下一篇: 【面试高频题】CMS垃圾收集器是如何工作的?
mind_programmonkey
mind_programmonkey 领域专家: 算法与数据结构技术领域 领域专家: 算法与数据结构技术领域
博客等级 码龄9年 4435粉丝 1111原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

mind_programmonkey

你的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值