DOCUMENTATION · 算法

LCS/编辑、交错与限步出界计数

字数 942 · 预计阅读 3 分钟
本页导航

LCS/编辑、交错与限步出界计数

题单序号:262—266;相关力扣题号:1143、583、72、97、576;本学习单元共 5 题。

  1. 中等 LC 1143|最长公共子序列 — 按双前缀末尾字符递推公共子序列。
  2. 中等 LC 583|两个字符串的删除操作 — 由删除操作建立双字符串最小代价。
  3. 中等 LC 72|编辑距离 — 比较插入删除替换三类编辑操作。
  4. 中等 LC 97|交错字符串 — 验证两个前缀交错构成目标前缀。
  5. 中等 LC 576|出界的路径数 — 增加移动步数维度统计越界路径。