DOCUMENTATION · 算法

前缀切分、股票状态、树形DP与连续计数

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

前缀切分、股票状态、树形DP与连续计数

题单序号:248—252;相关力扣题号:139、309、714、337、413;本学习单元共 5 题。

  1. 中等 LC 139|单词拆分 — 对前缀可切分状态枚举末尾单词。
  2. 中等 LC 309|买卖股票的最佳时机含冷冻期 — 建立持有空仓及冷冻期状态转移。
  3. 中等 LC 714|买卖股票的最佳时机含手续费 — 把交易手续费纳入买卖状态转移。
  4. 中等 LC 337|打家劫舍 III — 为每个节点维护选择与不选状态。
  5. 中等 LC 413|等差数列划分 — 累计以当前位置结尾的等差片段。