码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode刷题总结-字符串篇

时间:2019-12-15 16:26:17      阅读:373      评论:0      收藏:0      [点我收藏+]

标签:short   编辑距离   res   substr   bsp   子序列   auto   难度   style   

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

技术图片

 

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刷题总结-字符串篇

标签:short   编辑距离   res   substr   bsp   子序列   auto   难度   style   

原文地址:https://www.cnblogs.com/liuzhen1995/p/12044241.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!