← 返回目录

编辑距离

第 24 / 42 卷日期：

编辑距离

  1. 这几道题给定的是两个字符串，
  2. 要区分是等价为求子序列（不连续）还是子数组（连续）
  3. 还有个比较新颖的点是 dp 数组中用 dp[i][j] 来表征 i-1、j-1 相关的信息

思维导图

图 29-1
图 29-1
全站分卷索引 · 42 卷
  1. 1代码随想录知识星球精华（最强八股文）第五版（算法篇）
  2. 2找出所有子集的异或总和再求和
  3. 3哈希表
  4. 4哈希冲突
  5. 5红黑树与AVL树
  6. 6平衡二叉树（AVL树）
  7. 7将有序数组转换为二叉搜索树
  8. 83. 分割（组合问题）
  9. 9方法论
  10. 10509. 斐波那契数
  11. 1162. 不同路径
  12. 1296. 不同的二叉搜索树
  13. 13322. 零钱兑换
  14. 14爬楼梯
  15. 15背包小总结 (01背包、完全背包)
  16. 16子序列问题
  17. 17674. 最长连续递增序列
  18. 18115. 不同的子序列
  19. 19总结
  20. 20技巧总结
  21. 21时间序列模型
  22. 22区间DP模型
  23. 23664. 奇怪的打印机
  24. 24编辑距离
  25. 25回文串
  26. 26DP递推公式总结
  27. 27排序算法
  28. 28其他算法
  29. 294. 分别用递归和非递归方式实现二叉树先序、中序和后序遍历
  30. 302. TOP N问题
  31. 313. 分布式的TOP N问题
  32. 322. Astar数据结构 + 公式
  33. 334. 代码实现
  34. 345. 总体代码
  35. 35堆排序
  36. 36单源最短路
  37. 37思维导图
  38. 38链表
  39. 39回溯
  40. 40贪心
  41. 41动态规划
  42. 42排序