Files
daily/article/leetcode/string.md
T
2019-12-25 11:31:56 +08:00

28 KiB
Raw Blame History

字符串

# 题名 题解 通过率 难度 出现频率
5 最长回文子串 287 27.9% 中等 69.92%
72 编辑距离 68 55.3% 困难 66.63%
3 无重复字符的最长子串 626 32.3% 中等 62.06%
93 复原IP地址 77 45.0% 中等 56.77%
583 两个字符串的删除操作 11 45.8% 中等 53.33%
443 压缩字符串 45 38.0% 简单 51.05%
1106 解析布尔表达式 18 54.5% 困难 50.02%
415 字符串相加 84 48.6% 简单 49.26%
97 交错字符串 30 37.9% 困难 46.96%
10 正则表达式匹配 130 25.4% 困难 46.93%
536 从字符串生成二叉树 6 47.3% 中等 46.88%
833 字符串中的查找与替换 11 35.5% 中等 46.55%
1096 花括号展开 II 9 45.5% 困难 46.35%
20 有效的括号 469 40.3% 简单 45.79%
214 最短回文串 26 30.9% 困难 45.32%
632 最小区间 19 33.5% 困难 44.86%
165 比较版本号 58 37.2% 中等 44.54%
736 Lisp 语法解析 5 42.5% 困难 44.16%
76 最小覆盖子串 47 34.8% 困难 43.93%
468 验证IP地址 24 20.7% 中等 42.93%
899 有序队列 8 49.4% 困难 42.61%
758 字符串中的加粗单词 9 40.4% 简单 42.5%
32 最长有效括号 106 28.9% 困难 41.82%
91 解码方法 111 22.5% 中等 41.4%
44 通配符匹配 51 25.6% 困难 39.83%
527 单词缩写 7 47.6% 困难 37.78%
22 括号生成 235 72.6% 中等 37.77%
17 电话号码的字母组合 255 51.7% 中等 37.41%
555 分割连接字符串 5 31.3% 中等 37.3%
273 整数转换英文表示 24 25.3% 困难 37.3%
43 字符串相乘 114 41.1% 中等 36.81%
227 基本计算器 II 40 34.1% 中等 36.45%
336 回文对 7 32.3% 困难 35.51%
539 最小时间差 13 52.0% 中等 35.42%
8 字符串转换整数 (atoi) 318 18.7% 中等 33.91%
556 下一个更大元素 III 17 28.4% 中等 33.81%
126 单词接龙 II 35 30.3% 困难 33.35%
647 回文子串 48 59.7% 中等 33.14%
65 有效数字 50 17.2% 困难 33.02%
30 串联所有单词的子串 59 28.4% 困难 33%
1071 字符串的最大公因子 27 48.7% 简单 32.78%
385 迷你语法分析器 14 39.7% 中等 32.08%
1169 查询无效交易 20 27.6% 中等 31.88%
537 复数乘法 19 67.1% 中等 30.94%
87 扰乱字符串 20 44.7% 困难 30.94%
6 Z 字形变换 226 46.0% 中等 29.2%
557 反转字符串中的单词 III 131 68.6% 简单 29.03%
678 有效的括号字符串 25 28.8% 中等 29.02%
831 隐藏个人信息 8 36.7% 中等 28.35%
271 字符串的编码与解码 8 48.6% 中等 27.97%
722 删除注释 17 26.5% 中等 27.47%
14 最长公共前缀 333 35.6% 简单 27.42%
544 输出比赛匹配对 12 64.7% 中等 26.08%
1247 交换字符使得字符串相同 34 51.6% 中等 26.01%
459 重复的子字符串 38 44.2% 简单 25.7%
67 二进制求和 206 51.6% 简单 25.66%
157 用 Read4 读取 N 个字符 7 52.3% 简单 25.65%
38 报数 272 53.7% 简单 25.38%
28 实现 strStr() 274 39.2% 简单 25%
12 整数转罗马数字 187 62.0% 中等 24.89%
13 罗马数字转整数 462 59.9% 简单 24.74%
186 翻转字符串里的单词 II 18 70.0% 中等 23.79%
541 反转字符串 II 38 50.4% 简单 23.52%
161 相隔为 1 的编辑距离 14 31.2% 中等 22.92%
344 反转字符串 195 68.2% 简单 22.86%
408 有效单词缩写 6 29.0% 简单 22.84%
151 翻转字符串里的单词 86 33.9% 中等 22.12%
1023 驼峰式匹配 10 51.6% 中等 21.59%
125 验证回文串 167 41.7% 简单 21.42%
564 寻找最近的回文数 14 13.3% 困难 20.74%
616 给字符串添加加粗标签 12 42.9% 中等 20.34%
1156 单字符重复子串的最大长度 20 41.2% 中等 20.08%
606 根据二叉树创建字符串 36 51.5% 简单 20.08%
686 重复叠加字符串匹配 22 32.6% 简单 19.3%
71 简化路径 86 38.0% 中等 19.23%
387 字符串中的第一个唯一字符 104 42.2% 简单 18.89%
1081 不同字符的最小子序列 18 43.0% 中等 18.45%
49 字母异位词分组 79 59.7% 中等 18.33%
916 单词子集 7 37.5% 中等 18.13%
520 检测大写字母 61 54.1% 简单 17.95%
115 不同的子序列 34 45.7% 困难 17.44%
340 至多包含 K 个不同字符的最长子串 15 45.1% 困难 17.16%
1234 替换子串得到平衡字符串 22 26.8% 中等 17.02%
434 字符串中的单词数 34 33.1% 简单 16.96%
159 至多包含两个不同字符的最长子串 16 52.1% 中等 16.8%
709 转换成小写字母 83 75.1% 简单 16.61%
1108 IP 地址无效化 149 80.2% 简单 15.95%
856 括号的分数 27 56.4% 中等 15.88%
383 赎金信 51 51.2% 简单 15.05%
767 重构字符串 17 37.9% 中等 14.96%
804 唯一摩尔斯密码词 79 73.6% 简单 14.84%
1177 构建回文串检测 14 18.9% 中等 14.65%
917 仅仅反转字母 38 52.6% 简单 14.63%
68 文本左右对齐 31 41.8% 困难 14.42%
824 山羊拉丁文 27 58.2% 简单 14.17%
1165 单行键盘 30 82.0% 简单 14.01%
859 亲密字符串 35 27.5% 简单 13.69%
1233 删除子文件夹 16 40.5% 中等 13.66%
788 旋转数字 23 58.3% 简单 13.51%
842 将数组拆分成斐波那契序列 20 35.3% 中等 12.94%
58 最后一个单词的长度 235 31.8% 简单 12.67%
937 重新排列日志文件 12 50.2% 简单 12.49%
925 长按键入 46 44.6% 简单 12.3%
890 查找和替换模式 13 69.2% 中等 10.93%
893 特殊等价字符串组 13 64.8% 简单 10.9%
791 自定义字符串排序 18 63.8% 中等 10.51%
680 验证回文字符串 Ⅱ 36 34.1% 简单 10.31%
1163 按字典序排在最后的子串 22 21.4% 困难 9.78%
345 反转字符串中的元音字母 79 48.4% 简单 8.89%
1189 “气球” 的最大数量 60 61.8% 简单 8.11%
657 机器人能否返回原点 71 72.6% 简单 8.04%
696 计数二进制子串 25 48.8% 简单 7.64%
929 独特的电子邮件地址 38 63.9% 简单 6.59%
1249 移除无效的括号 37 52.9% 中等 6.4%
521 最长特殊序列 28 65.1% 简单 6.05%
1221 分割平衡字符串 121 76.3% 简单 5.36%
819 最常见的单词 28 37.5% 简单 5.21%
551 学生出勤记录 I 38 49.9% 简单 4.98%
1297 子串的最大出现次数 19 40.4% 中等 4.05%
1268 搜索推荐系统 41 48.8% 中等  
1170 比较字符串最小字母出现频次 38 58.9% 简单  
1138 字母板上的路径 29 36.7% 中等  
1271 十六进制魔术数字 7 43.8% 简单  
1216 验证回文字符串 III 8 46.4% 困难  
1181 前后拼接 6 31.4% 中等  
1180 统计只含单一字母的子串 9 72.7% 简单  
1119 删去字符串中的元音 31 82.7% 简单  
1100 长度为 K 的无重复字符子串 7 60.8% 中等  
1065 字符串的索引对 7 48.1% 简单  
1016 子串能表示从 1 到 N 数字的二进制串 10 55.8% 中等  
1062 最长重复子串 11 41.4% 中等  
1003 检查替换后的词是否有效 17 55.0% 中等  
966 元音拼写检查器 8 35.9% 中等  
936 戳印序列 2 29.0% 困难  
848 字母移位 19 38.0% 中等  
816 模糊坐标 9 47.1% 中等  
809 情感丰富的文字 14 37.2% 中等  
800 相似 RGB 颜色 7 64.6% 简单  
772 基本计算器 III 10 30.7% 困难  
770 基本计算器 IV 4 47.3% 困难  
761 特殊的二进制序列 4 54.2% 困难  
730 统计不同回文子字符串 5 43.3% 困难  
681 最近时刻 10 46.1% 中等  
635 设计日志存储系统 9 54.9% 中等  
609 在系统中查找重复文件 9 54.0% 中等  
591 标签验证器 9 28.5% 困难  
553 最优除法 9 53.3% 中等  
522 最长特殊序列 II 11 31.3% 中等  
293 翻转游戏 16 68.9% 简单  
249 移位字符串分组 17 58.5% 中等  
158 用 Read4 读取 N 个字符 II 11 55.6% 困难