晓风长路

分类

题解(77)

/ 注册

全部文章（共3篇）

【LeetCode每日一题】386. 字典序排数【中等】

给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。示例 1：输入：n = 13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2：输入：n = 2 输出：[1,2...

C++ 深度优先搜索字典树

2022-04-18

1 260

【LeetCode每日一题】677. 键值映射【中等】

实现一个 MapSum 类，支持两个方法，insert 和 sum： MapSum() 初始化 MapSum 对象 void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整数表示值 val 。如果键 key 已经存...

C++ 哈希表字符串设计字典树

2021-11-14

1 331

【LeetCode每日一题】211. 添加与搜索单词 - 数据结构设计【中等】字典树+dfs

请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。实现词典类 WordDictionary ： WordDictionary() 初始化词典对象 void addWord(word) 将 word 添加到数据结构中，之后可以对它进行匹配 bool search...

C++ 深度优先搜索设计字典树字符串

2021-10-19

0 285