DOCUMENTATION · 算法

三角/下降路径、最大与计数正方形

字数 774 · 预计阅读 2 分钟
本页导航

三角/下降路径、最大与计数正方形

题单序号:258—261;相关力扣题号:120、931、221、1277;本学习单元共 4 题。

  1. 中等 LC 120|三角形最小路径和 — 在三角形相邻路径间取最优选择。
  2. 中等 LC 931|下降路径最小和 — 从允许的上一行位置转移最小和。
  3. 中等 LC 221|最大正方形 — 用相邻三格共同约束正方形边长。
  4. 中等 LC 1277|统计全为 1 的正方形子矩阵 — 累计以各格为右下角的正方形数。