LeetCode刷题总结-字符串篇

本文梳理对LeetCode上有关字符串习题的知识点,并给出对应的刷题建议。本文建议刷题的总数为32题。具体知识点如下图:

LeetCode刷题总结-字符串篇_第1张图片

 

1.回文问题

题号:5. 最长回文子串,难度中等

题号:214. 最短回文串,难度困难

题号:564. 寻找最近的回文数,难度困难

 

2.子串问题(类似子集)

题号:76. 最小覆盖子串,难度困难

题号:115. 不同的子序列,难度困难

题号:522. 最长特殊序列 II,难度中等

题号:1163. 按字典序排在最后的子串,难度困难

 

3.表达式求值问题

题号:12. 整数转罗马数字,难度中等

题号:43. 字符串相乘,难度中等

题号:537. 复数乘法,难度中等

题号:770. 基本计算器 IV,难度困难

 

4.语法分析器问题(编译原理)

题号:32. 最长有效括号,难度困难

题号:65. 有效数字,难度困难

题号:71. 简化路径,难度中等

题号:736. Lisp 语法解析,难度困难

 

 

5.字符转换和交换问题

题号:44. 通配符匹配,难度困难

题号:761. 特殊的二进制序列,难度困难

题号:791. 自定义字符串排序,难度中等

题号:899. 有序队列,困难

 

6.验证IP地址问题

题号:93. 复原IP地址,难度中等

题号:468. 验证IP地址,难度中等

 

 

7.模式匹配问题

题号:890. 查找和替换模式,难度中等

题号:936. 戳印序列,难度困难

 

8.正则表达式问题(匹配问题)

题号:10. 正则表达式匹配,难度困难

 

 

9.递归/回溯思想求解

题号:22. 括号生成,难度中等

题号:816. 模糊坐标,难度中等

 

 

10.特定遍历替换

题号:6. Z 字形变换,难度中等

 

11.字符串插入、删除、串联和排列问题

题号:49. 字母异位词分组,难度中等

题号:72. 编辑距离,难度困难

题号:126. 单词接龙 II,难度困难

 

12.字符串细节问题

题号:68. 文本左右对齐,难度困难

题号:1096. 花括号展开 II,难度困难

 

 

 

你可能感兴趣的:(LeetCode刷题总结-字符串篇)