DOCUMENTATION · 算法
前缀切分、股票状态、树形DP与连续计数
字数 986 · 预计阅读 3 分钟本页导航
前缀切分、股票状态、树形DP与连续计数
题单序号:248—252;相关力扣题号:139、309、714、337、413;本学习单元共 5 题。
- 中等 LC 139|单词拆分 — 对前缀可切分状态枚举末尾单词。
- 中等 LC 309|买卖股票的最佳时机含冷冻期 — 建立持有空仓及冷冻期状态转移。
- 中等 LC 714|买卖股票的最佳时机含手续费 — 把交易手续费纳入买卖状态转移。
- 中等 LC 337|打家劫舍 III — 为每个节点维护选择与不选状态。
- 中等 LC 413|等差数列划分 — 累计以当前位置结尾的等差片段。