优质题解 dp动规编辑距离思想 摘要:解题思路: 三种操作分别是:插入 删除替换需要清楚的点: 两字符串A和B,给A插入相当于给B删除,反之亦然(例如cat和cate)替换A相当于替换B(例如cat和fat)故本质操作就三种 : ① A插…… 题解列表 2023年08月10日 0 点赞 1 评论 384 浏览 评分:7.1
优质题解 最长公共子序列的巧妙转换 摘要:解题思路: 从题目描述看来,两个字符串直接需要通过增、删、改三个操作来变成相同的字符串。那么我们可以发现,只有当两个字符串长度不同时,才需要进行增删操作(第一个字符串比第二个字符串短时进…… 题解列表 2022年01月19日 0 点赞 11 评论 1416 浏览 评分:8.5