Leetcode力扣常考高频题-字符串

  • 考察频率由两部分组成:
  1. Leetcode100题
  2. 面试考察频率(https://codetop.cc/#/home)表格中默认超过30次即为高频题

题号

难度

题目描述

解法

考察频率

3

中等

最长不重复子串

哈希表记录字符上次出现位置

Leetcode100+高频

5

中等

最长回文子串

从中心扩展(两个轴)

Leetcode100+高频

10

困难

正则表达式匹配

1、动归

⚠️可以设置一个判别函数,如果p对应位置是'.',就返回true,否则判断s对应位置和p对应位置是否相等 -> 可以只判断当前位置是'*'还是字符

2、递归

Leetcode100

28

简单

实现strStr()

KMP

/

72

困难

编辑距离

动归(类DTW)

Leetcode100

76

困难

包含所有字符的最短子序列

双指针:维持一个每个字符需要次数的数组(每次先移动右指针找到满足要求的滑窗,再移动左指针找到滑窗内的最短子串;如果当前滑窗就是最短,左指针++,再继续移动右指针找到下一个满足要求的滑窗)

Leetcode100

139

中等

判断字符串是否可以被拆分成若干个在字典中出现的单词

动归

Leetcode100

151

中等

反转字符串里的单词

1、用split函数

2、不使用额外数组:先去除所有的多余空格 -> 将整个字符串翻转 -> 将每个单词翻转

高频

205

简单

同构字符串

哈希表

/

242

简单

有效的字母异位词(字符完全相同位置不一定相同)

字母表统计

/

415

简单

字符串相加

⚠️最后一个进位

Leetcode100+高频

 

变体

36进制加法

 

 

461

简单

两个字符串的汉明距离

求异或后1的个数

Leetcode100

647

中等

回文子串

从中心扩展

Leetcode100

 

你可能感兴趣的:(coding,面试)