朴素算法Bare Algo

字符串

字符操作、回文、串匹配及KMP算法。

算法题

(14)

第 1 阶段:基础字符操作与回文判断

掌握字符串翻转、回文验证以及简单子串的提取与拼接,把最基本的字符扫描和边界处理打牢。

344. 反转字符串

简单
双指针字符串

125. 验证回文串

简单
双指针字符串

58. 最后一个单词的长度

简单
字符串

14. 最长公共前缀

简单
字符串字典树

415. 字符串相加

简单
数学字符串模拟

151. 反转字符串中的单词

中等
双指针字符串

20. 有效的括号

简单
栈字符串

第 2 阶段:同构匹配与子串统计(滑动窗口)

利用哈希表或数组进行字符频次统计,熟练运用滑动窗口解决排列判断、异位词查找和无重复子串等问题。

438. 找到字符串中所有字母异位词

中等
哈希表字符串滑动窗口

567. 字符串的排列

中等
哈希表双指针字符串滑动窗口

3. 无重复字符的最长子串

中等
哈希表字符串滑动窗口

76. 最小覆盖子串

困难
哈希表字符串滑动窗口

第 3 阶段:KMP与状态机等高阶模式

深入理解字符串查找匹配、中心扩展法求回文,以及字典树在前缀检索场景里的抽象方式。

5. 最长回文子串

中等
字符串动态规划

28. 找出字符串中第一个匹配项的下标

简单
双指针字符串字符串匹配

208. 实现 Trie (前缀树)

中等
设计字典树哈希表字符串