第六章 - 高频考题（困难）

困难难度题目从类型上说多是：

  • 图

  • 设计题

  • 游戏场景题目

  • 中等题目的 follow up

从解法上来说，多是：

  • 图算法

  • 动态规划

  • 二分法

  • DFS & BFS

  • 状态压缩

  • 剪枝

从逻辑上说， 要么就是非常难想到，要么就是非常难写代码。 这里我总结了几个技巧：

  1. 看题目的数据范围， 看能否暴力模拟

  2. 暴力枚举所有可能的算法往上套，比如图的题目。

  3. 总结和记忆解题模板，减少解题压力

以下是我列举的经典题目（带 91 字样的表示出自 91 天学算法活动）：

上一页6021. 字符串中最多数目的子字符串下一页LCP 20. 快速公交

最后更新于