这一波裁员潮实在是太厉害了,是我职业生涯最可怕的一波了,每个周都有人陆陆续续撤退,这就是社会的残酷之处呀。
一、不同的子序列
leetcode题目链接:115.不同的子序列
题目描述:
给你两个字符串
s
和t
,统计并返回在s
的 子序列 中t
出现的个数,结果需要对 109 + 7 取模。
二、两个字符串的删除操作
leetcode题目链接:583. 两个字符串的删除操作
题目描述:
给定两个单词
word1
和word2
,返回使得word1
和word2
相同所需的最小步数。每步 可以删除任意一个字符串中的一个字符。
三、编辑距离
leetcode题目链接:72. 编辑距离
题目描述:
给你两个单词
word1
和word2
, 请返回将word1
转换成word2
所使用的最少操作数 。你可以对一个单词进行如下三种操作:
- 插入一个字符
- 删除一个字符
- 替换一个字符