Leetcode力扣常考高频题-字符串
作者：互联网
- 考察频率由两部分组成：
- Leetcode100题
- 面试考察频率（https://codetop.cc/#/home）表格中默认超过30次即为高频题
| 题号 | 难度 | 题目描述 | 解法 | 考察频率 |
| 3 | 中等 | 哈希表记录字符上次出现位置 | Leetcode100+高频 | |
| 5 | 中等 | 从中心扩展（两个轴） | Leetcode100+高频 | |
| 10 | 困难 | 1、动归 ⚠️可以设置一个判别函数，如果p对应位置是'.'，就返回true，否则判断s对应位置和p对应位置是否相等 -> 可以只判断当前位置是'*'还是字符 2、递归 | Leetcode100 | |
| 28 | 简单 | KMP | / | |
| 72 | 困难 | 动归（类DTW） | Leetcode100 | |
| 76 | 困难 | 双指针：维持一个每个字符需要次数的数组（每次先移动右指针找到满足要求的滑窗，再移动左指针找到滑窗内的最短子串；如果当前滑窗就是最短，左指针++，再继续移动右指针找到下一个满足要求的滑窗） | Leetcode100 | |
| 139 | 中等 | 动归 | Leetcode100 | |
| 151 | 中等 | 1、用split函数 2、不使用额外数组：先去除所有的多余空格 -> 将整个字符串翻转 -> 将每个单词翻转 | 高频 | |
| 205 | 简单 | 哈希表 | / | |
| 242 | 简单 | 字母表统计 | / | |
| 415 | 简单 | ⚠️最后一个进位 | Leetcode100+高频 | |
|
| 变体 |
|
| |
| 461 | 简单 | 求异或后1的个数 | Leetcode100 | |
| 647 | 中等 | 从中心扩展 | Leetcode100 |
标签：字符,滑窗,常考,力扣,Leetcode100,字符串,高频,Leetcode,指针 来源： https://blog.csdn.net/luy0710/article/details/115469531