LIS长度/计数与等差/定差子序列

LIS长度/计数与等差/定差子序列

题单序号：275—278；相关力扣题号：300、673、1027、1218；本学习单元共 4 题。

1. 中等 LC 300｜最长递增子序列 — 先写二次转移再优化递增子序列。
2. 中等 LC 673｜最长递增子序列的个数 — 同时维护递增长度及最优方案数量。
3. 中等 LC 1027｜最长等差数列 — 以末尾位置及公差记录等差子序列。
4. 中等 LC 1218｜最长定差子序列 — 通过值到长度映射优化固定公差转移。