跳至主要內容

字符串


字符串

全部标签

数据结构

数组 矩阵 链表 双向链表 单调栈 队列 单调队列 堆(优先队列) 哈希表 字符串 字符串匹配 二叉树 二叉搜索树 最小生成树 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程


题号标题题解标签难度力扣
3无重复字符的最长子串[✓]哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
5最长回文子串[✓]双指针 字符串 动态规划🟠🀄️open in new window 🔗open in new window
6Z 字形变换[✓]字符串🟠🀄️open in new window 🔗open in new window
8字符串转换整数 (atoi)[✓]字符串🟠🀄️open in new window 🔗open in new window
10正则表达式匹配[✓]递归 字符串 动态规划🔴🀄️open in new window 🔗open in new window
12整数转罗马数字[✓]哈希表 数学 字符串🟠🀄️open in new window 🔗open in new window
13罗马数字转整数[✓]哈希表 数学 字符串🟢🀄️open in new window 🔗open in new window
14最长公共前缀[✓]字典树 字符串🟢🀄️open in new window 🔗open in new window
17电话号码的字母组合[✓]哈希表 字符串 回溯🟠🀄️open in new window 🔗open in new window
20有效的括号[✓] 字符串🟢🀄️open in new window 🔗open in new window
22括号生成[✓]字符串 动态规划 回溯🟠🀄️open in new window 🔗open in new window
28找出字符串中第一个匹配项的下标[✓]双指针 字符串 字符串匹配🟢🀄️open in new window 🔗open in new window
30串联所有单词的子串[✓]哈希表 字符串 滑动窗口🔴🀄️open in new window 🔗open in new window
32最长有效括号[✓] 字符串 动态规划🔴🀄️open in new window 🔗open in new window
38外观数列[✓]字符串🟠🀄️open in new window 🔗open in new window
43字符串相乘[✓]数学 字符串 模拟🟠🀄️open in new window 🔗open in new window
44通配符匹配[✓]贪心 递归 字符串 1+🔴🀄️open in new window 🔗open in new window
49字母异位词分组[✓]数组 哈希表 字符串 1+🟠🀄️open in new window 🔗open in new window
58最后一个单词的长度[✓]字符串🟢🀄️open in new window 🔗open in new window
65有效数字字符串🔴🀄️open in new window 🔗open in new window
67二进制求和[✓]位运算 数学 字符串 1+🟢🀄️open in new window 🔗open in new window
68文本左右对齐[✓]数组 字符串 模拟🔴🀄️open in new window 🔗open in new window
71简化路径[✓] 字符串🟠🀄️open in new window 🔗open in new window
72编辑距离[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
76最小覆盖子串[✓]哈希表 字符串 滑动窗口🔴🀄️open in new window 🔗open in new window
79单词搜索[✓]数组 字符串 回溯 1+🟠🀄️open in new window 🔗open in new window
87扰乱字符串字符串 动态规划🔴🀄️open in new window 🔗open in new window
91解码方法[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
93复原 IP 地址[✓]字符串 回溯🟠🀄️open in new window 🔗open in new window
97交错字符串[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
115不同的子序列[✓]字符串 动态规划🔴🀄️open in new window 🔗open in new window
125验证回文串[✓]双指针 字符串🟢🀄️open in new window 🔗open in new window
126单词接龙 II广度优先搜索 哈希表 字符串 1+🔴🀄️open in new window 🔗open in new window
127单词接龙[✓]广度优先搜索 哈希表 字符串🔴🀄️open in new window 🔗open in new window
131分割回文串[✓]字符串 动态规划 回溯🟠🀄️open in new window 🔗open in new window
132分割回文串 II[✓]字符串 动态规划🔴🀄️open in new window 🔗open in new window
139单词拆分[✓]字典树 记忆化搜索 数组 3+🟠🀄️open in new window 🔗open in new window
140单词拆分 II[✓]字典树 记忆化搜索 数组 4+🔴🀄️open in new window 🔗open in new window
151反转字符串中的单词[✓]双指针 字符串🟠🀄️open in new window 🔗open in new window
159至多包含两个不同字符的最长子串 🔒哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
161相隔为 1 的编辑距离 🔒双指针 字符串🟠🀄️open in new window 🔗open in new window
165比较版本号[✓]双指针 字符串🟠🀄️open in new window 🔗open in new window
166分数到小数[✓]哈希表 数学 字符串🟠🀄️open in new window 🔗open in new window
168Excel 表列名称[✓]数学 字符串🟢🀄️open in new window 🔗open in new window
171Excel 表列序号[✓]数学 字符串🟢🀄️open in new window 🔗open in new window
179最大数[✓]贪心 数组 字符串 1+🟠🀄️open in new window 🔗open in new window
186反转字符串中的单词 II 🔒双指针 字符串🟠🀄️open in new window 🔗open in new window
187重复的DNA序列[✓]位运算 哈希表 字符串 3+🟠🀄️open in new window 🔗open in new window
205同构字符串[✓]哈希表 字符串🟢🀄️open in new window 🔗open in new window
208实现 Trie (前缀树)[✓]设计 字典树 哈希表 1+🟠🀄️open in new window 🔗open in new window
211添加与搜索单词 - 数据结构设计[✓]深度优先搜索 设计 字典树 1+🟠🀄️open in new window 🔗open in new window
212单词搜索 II[✓]字典树 数组 字符串 2+🔴🀄️open in new window 🔗open in new window
214最短回文串字符串 字符串匹配 哈希函数 1+🔴🀄️open in new window 🔗open in new window
224基本计算器[✓] 递归 数学 1+🔴🀄️open in new window 🔗open in new window
227基本计算器 II[✓] 数学 字符串🟠🀄️open in new window 🔗open in new window
241为运算表达式设计优先级[✓]递归 记忆化搜索 数学 2+🟠🀄️open in new window 🔗open in new window
242有效的字母异位词[✓]哈希表 字符串 排序🟢🀄️open in new window 🔗open in new window
243最短单词距离 🔒数组 字符串🟢🀄️open in new window 🔗open in new window
244最短单词距离 II 🔒设计 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
245最短单词距离 III 🔒数组 字符串🟠🀄️open in new window 🔗open in new window
246中心对称数 🔒哈希表 双指针 字符串🟢🀄️open in new window 🔗open in new window
247中心对称数 II 🔒递归 数组 字符串🟠🀄️open in new window 🔗open in new window
248中心对称数 III 🔒递归 数组 字符串🔴🀄️open in new window 🔗open in new window
249移位字符串分组 🔒数组 哈希表 字符串🟠🀄️open in new window 🔗open in new window
257二叉树的所有路径[✓] 深度优先搜索 字符串 2+🟢🀄️open in new window 🔗open in new window
266回文排列 🔒位运算 哈希表 字符串🟢🀄️open in new window 🔗open in new window
267回文排列 II 🔒哈希表 字符串 回溯🟠🀄️open in new window 🔗open in new window
269火星词典 🔒深度优先搜索 广度优先搜索 3+🔴🀄️open in new window 🔗open in new window
271字符串的编码与解码 🔒设计 数组 字符串🟠🀄️open in new window 🔗open in new window
273整数转换英文表示递归 数学 字符串🔴🀄️open in new window 🔗open in new window
282给表达式添加运算符数学 字符串 回溯🔴🀄️open in new window 🔗open in new window
288单词的唯一缩写 🔒设计 数组 哈希表 1+🟠🀄️open in new window 🔗open in new window
290单词规律[✓]哈希表 字符串🟢🀄️open in new window 🔗open in new window
291单词规律 II 🔒哈希表 字符串 回溯🟠🀄️open in new window 🔗open in new window
293翻转游戏 🔒字符串🟢🀄️open in new window 🔗open in new window
297二叉树的序列化与反序列化[✓] 深度优先搜索 广度优先搜索 3+🔴🀄️open in new window 🔗open in new window
299猜数字游戏[✓]哈希表 字符串 计数🟠🀄️open in new window 🔗open in new window
301删除无效的括号广度优先搜索 字符串 回溯🔴🀄️open in new window 🔗open in new window
306累加数[✓]字符串 回溯🟠🀄️open in new window 🔗open in new window
316去除重复字母[✓] 贪心 字符串 1+🟠🀄️open in new window 🔗open in new window
318最大单词长度乘积[✓]位运算 数组 字符串🟠🀄️open in new window 🔗open in new window
320列举单词的全部缩写 🔒位运算 字符串 回溯🟠🀄️open in new window 🔗open in new window
331验证二叉树的前序序列化[✓] 字符串 1+🟠🀄️open in new window 🔗open in new window
336回文对字典树 数组 哈希表 1+🔴🀄️open in new window 🔗open in new window
340至多包含 K 个不同字符的最长子串 🔒哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
344反转字符串[✓]双指针 字符串🟢🀄️open in new window 🔗open in new window
345反转字符串中的元音字母[✓]双指针 字符串🟢🀄️open in new window 🔗open in new window
358K 距离间隔重排字符串 🔒贪心 哈希表 字符串 3+🔴🀄️open in new window 🔗open in new window
383赎金信[✓]哈希表 字符串 计数🟢🀄️open in new window 🔗open in new window
385迷你语法分析器[✓] 深度优先搜索 字符串🟠🀄️open in new window 🔗open in new window
387字符串中的第一个唯一字符[✓]队列 哈希表 字符串 1+🟢🀄️open in new window 🔗open in new window
388文件的最长绝对路径[✓] 深度优先搜索 字符串🟠🀄️open in new window 🔗open in new window
389找不同[✓]位运算 哈希表 字符串 1+🟢🀄️open in new window 🔗open in new window
392判断子序列[✓]双指针 字符串 动态规划🟢🀄️open in new window 🔗open in new window
394字符串解码[✓] 递归 字符串🟠🀄️open in new window 🔗open in new window
395至少有 K 个重复字符的最长子串[✓]哈希表 字符串 分治 1+🟠🀄️open in new window 🔗open in new window
399除法求值[✓]深度优先搜索 广度优先搜索 并查集 4+🟠🀄️open in new window 🔗open in new window
402移掉 K 位数字[✓] 贪心 字符串 1+🟠🀄️open in new window 🔗open in new window
408有效单词缩写 🔒双指针 字符串🟢🀄️open in new window 🔗open in new window
409最长回文串[✓]贪心 哈希表 字符串🟢🀄️open in new window 🔗open in new window
411最短独占单词缩写 🔒位运算 数组 字符串 1+🔴🀄️open in new window 🔗open in new window
412Fizz Buzz[✓]数学 字符串 模拟🟢🀄️open in new window 🔗open in new window
415字符串相加[✓]数学 字符串 模拟🟢🀄️open in new window 🔗open in new window
418屏幕可显示句子的数量 🔒数组 字符串 动态规划🟠🀄️open in new window 🔗open in new window
420强密码检验器贪心 字符串 堆(优先队列)🔴🀄️open in new window 🔗open in new window
423从英文中重建数字[✓]哈希表 数学 字符串🟠🀄️open in new window 🔗open in new window
424替换后的最长重复字符[✓]哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
425单词方块 🔒字典树 数组 字符串 1+🔴🀄️open in new window 🔗open in new window
428序列化和反序列化 N 叉树 🔒 深度优先搜索 广度优先搜索 1+🔴🀄️open in new window 🔗open in new window
433最小基因变化[✓]广度优先搜索 哈希表 字符串🟠🀄️open in new window 🔗open in new window
434字符串中的单词数[✓]字符串🟢🀄️open in new window 🔗open in new window
438找到字符串中所有字母异位词[✓]哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
439三元表达式解析器 🔒 递归 字符串🟠🀄️open in new window 🔗open in new window
443压缩字符串[✓]双指针 字符串🟠🀄️open in new window 🔗open in new window
449序列化和反序列化二叉搜索树[✓] 深度优先搜索 广度优先搜索 4+🟠🀄️open in new window 🔗open in new window
451根据字符出现频率排序[✓]哈希表 字符串 桶排序 3+🟠🀄️open in new window 🔗open in new window
459重复的子字符串[✓]字符串 字符串匹配🟢🀄️open in new window 🔗open in new window
466统计重复个数字符串 动态规划🔴🀄️open in new window 🔗open in new window
467环绕字符串中唯一的子字符串[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
468验证IP地址字符串🟠🀄️open in new window 🔗open in new window
471编码最短长度的字符串 🔒字符串 动态规划🔴🀄️open in new window 🔗open in new window
472连接词深度优先搜索 字典树 数组 2+🔴🀄️open in new window 🔗open in new window
474一和零[✓]数组 字符串 动态规划🟠🀄️open in new window 🔗open in new window
481神奇字符串双指针 字符串🟠🀄️open in new window 🔗open in new window
482密钥格式化[✓]字符串🟢🀄️open in new window 🔗open in new window
484寻找排列 🔒 贪心 数组 1+🟠🀄️open in new window 🔗open in new window
488祖玛游戏 广度优先搜索 记忆化搜索 2+🔴🀄️open in new window 🔗open in new window
499迷宫 III 🔒深度优先搜索 广度优先搜索 5+🔴🀄️open in new window 🔗open in new window
500键盘行[✓]数组 哈希表 字符串🟢🀄️open in new window 🔗open in new window
514自由之路[✓]深度优先搜索 广度优先搜索 字符串 1+🔴🀄️open in new window 🔗open in new window
516最长回文子序列[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
520检测大写字母[✓]字符串🟢🀄️open in new window 🔗open in new window
521最长特殊序列 Ⅰ[✓]字符串🟢🀄️open in new window 🔗open in new window
522最长特殊序列 II数组 哈希表 双指针 2+🟠🀄️open in new window 🔗open in new window
524通过删除字母匹配到字典里最长单词数组 双指针 字符串 1+🟠🀄️open in new window 🔗open in new window
527单词缩写 🔒贪心 字典树 数组 2+🔴🀄️open in new window 🔗open in new window
535TinyURL 的加密与解密设计 哈希表 字符串 1+🟠🀄️open in new window 🔗open in new window
536从字符串生成二叉树 🔒 深度优先搜索 2+🟠🀄️open in new window 🔗open in new window
537复数乘法数学 字符串 模拟🟠🀄️open in new window 🔗open in new window
539最小时间差数组 数学 字符串 1+🟠🀄️open in new window 🔗open in new window
541反转字符串 II[✓]双指针 字符串🟢🀄️open in new window 🔗open in new window
544输出比赛匹配对 🔒递归 字符串 模拟🟠🀄️open in new window 🔗open in new window
551学生出勤记录 I[✓]字符串🟢🀄️open in new window 🔗open in new window
555分割连接字符串 🔒贪心 数组 字符串🟠🀄️open in new window 🔗open in new window
556下一个更大元素 III数学 双指针 字符串🟠🀄️open in new window 🔗open in new window
557反转字符串中的单词 III[✓]双指针 字符串🟢🀄️open in new window 🔗open in new window
564寻找最近的回文数数学 字符串🔴🀄️open in new window 🔗open in new window
567字符串的排列[✓]哈希表 双指针 字符串 1+🟠🀄️open in new window 🔗open in new window
583两个字符串的删除操作[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
588设计内存文件系统 🔒设计 字典树 哈希表 2+🔴🀄️open in new window 🔗open in new window
591标签验证器 字符串🔴🀄️open in new window 🔗open in new window
592分数加减运算数学 字符串 模拟🟠🀄️open in new window 🔗open in new window
599两个列表的最小索引总和[✓]数组 哈希表 字符串🟢🀄️open in new window 🔗open in new window
604迭代压缩字符串 🔒设计 数组 字符串 1+🟢🀄️open in new window 🔗open in new window
606根据二叉树创建字符串 深度优先搜索 字符串 1+🟠🀄️open in new window 🔗open in new window
609在系统中查找重复文件数组 哈希表 字符串🟠🀄️open in new window 🔗open in new window
616给字符串添加加粗标签 🔒字典树 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
635设计日志存储系统 🔒设计 哈希表 字符串 1+🟠🀄️open in new window 🔗open in new window
639解码方法 II字符串 动态规划🔴🀄️open in new window 🔗open in new window
640求解方程数学 字符串 模拟🟠🀄️open in new window 🔗open in new window
642设计搜索自动补全系统 🔒深度优先搜索 设计 字典树 4+🔴🀄️open in new window 🔗open in new window
647回文子串双指针 字符串 动态规划🟠🀄️open in new window 🔗open in new window
648单词替换字典树 数组 哈希表 1+🟠🀄️open in new window 🔗open in new window
649Dota2 参议院[✓]贪心 队列 字符串🟠🀄️open in new window 🔗open in new window
657机器人能否返回原点[✓]字符串 模拟🟢🀄️open in new window 🔗open in new window
664奇怪的打印机字符串 动态规划🔴🀄️open in new window 🔗open in new window
676实现一个魔法字典深度优先搜索 设计 字典树 2+🟠🀄️open in new window 🔗open in new window
677键值映射设计 字典树 哈希表 1+🟠🀄️open in new window 🔗open in new window
678有效的括号字符串[✓] 贪心 字符串 1+🟠🀄️open in new window 🔗open in new window
680验证回文串 II[✓]贪心 双指针 字符串🟢🀄️open in new window 🔗open in new window
681最近时刻 🔒哈希表 字符串 回溯 1+🟠🀄️open in new window 🔗open in new window
686重复叠加字符串匹配字符串 字符串匹配🟠🀄️open in new window 🔗open in new window
691贴纸拼词位运算 数组 字符串 3+🔴🀄️open in new window 🔗open in new window
692前K个高频单词字典树 哈希表 字符串 4+🟠🀄️open in new window 🔗open in new window
696计数二进制子串[✓]双指针 字符串🟢🀄️open in new window 🔗open in new window
709转换成小写字母[✓]字符串🟢🀄️open in new window 🔗open in new window
712两个字符串的最小ASCII删除和[✓]字符串 动态规划🟠🀄️open in new window 🔗open in new window
720词典中最长的单词字典树 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
721账户合并深度优先搜索 广度优先搜索 并查集 4+🟠🀄️open in new window 🔗open in new window
722删除注释数组 字符串🟠🀄️open in new window 🔗open in new window
726原子的数量 哈希表 字符串 1+🔴🀄️open in new window 🔗open in new window
727最小窗口子序列 🔒字符串 动态规划 滑动窗口🔴🀄️open in new window 🔗open in new window
730统计不同回文子序列字符串 动态规划🔴🀄️open in new window 🔗open in new window
734句子相似性 🔒数组 哈希表 字符串🟢🀄️open in new window 🔗open in new window
736Lisp 语法解析 递归 哈希表 1+🔴🀄️open in new window 🔗open in new window
737句子相似性 II 🔒深度优先搜索 广度优先搜索 并查集 3+🟠🀄️open in new window 🔗open in new window
745前缀和后缀搜索设计 字典树 数组 2+🔴🀄️open in new window 🔗open in new window
748最短补全词[✓]数组 哈希表 字符串🟢🀄️open in new window 🔗open in new window
751IP 到 CIDR 🔒位运算 字符串🟠🀄️open in new window 🔗open in new window
752打开转盘锁广度优先搜索 数组 哈希表 1+🟠🀄️open in new window 🔗open in new window
758字符串中的加粗单词 🔒字典树 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
761特殊的二进制序列递归 字符串🔴🀄️open in new window 🔗open in new window
763划分字母区间[✓]贪心 哈希表 双指针 1+🟠🀄️open in new window 🔗open in new window
767重构字符串贪心 哈希表 字符串 3+🟠🀄️open in new window 🔗open in new window
770基本计算器 IV 递归 哈希表 2+🔴🀄️open in new window 🔗open in new window
771宝石与石头[✓]哈希表 字符串🟢🀄️open in new window 🔗open in new window
772基本计算器 III 🔒[✓] 递归 数学 1+🔴🀄️open in new window 🔗open in new window
777在LR字符串中交换相邻字符双指针 字符串🟠🀄️open in new window 🔗open in new window
784字母大小写全排列位运算 字符串 回溯🟠🀄️open in new window 🔗open in new window
791自定义字符串排序哈希表 字符串 排序🟠🀄️open in new window 🔗open in new window