第六章 - 高频考题(困难)
困难难度题目从类型上说多是:
- 图
- 设计题
- 游戏场景题目
- 中等题目的 follow up
从解法上来说,多是:
- 图算法
- 动态规划
- 二分法
- DFS & BFS
- 状态压缩
- 剪枝
从逻辑上说, 要么就是非常难想到,要么就是非常难写代码。 这里我总结了几个技巧:
- 1.看题目的数据范围, 看能否暴力模拟
- 2.暴力枚举所有可能的算法往上套,比如图的题目。
- 3.总结和记忆解题模板,减少解题压力
以下是我列举的经典题目(带 91 字样的表示出自 91 天学算法活动):
最近更新 1yr ago