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

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

• 图

• 设计题

• 游戏场景题目

• 中等题目的 follow up

从解法上来说，多是：

• 图算法

• 动态规划

• 二分法

• DFS & BFS

• 状态压缩

• 剪枝

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

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

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

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

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

• 0004. 寻找两个正序数组的中位数
• 0023. 合并 K 个升序链表
• 0025. K 个一组翻转链表
• 0030. 串联所有单词的子串
• 0032. 最长有效括号
• 0042. 接雨水
• 0052. N 皇后 II
• 0057. 插入区间
• 0084. 柱状图中最大的矩形
• 0085. 最大矩形
• 0124. 二叉树中的最大路径和
• 0128. 最长连续序列
• 0140. 单词拆分 II
• 0145. 二叉树的后序遍历
• 0212. 单词搜索 II

• 0239. 滑动窗口最大值
• 0295. 数据流的中位数
• 0297. 二叉树的序列化与反序列化 91
• 0301. 删除无效的括号
• 0312. 戳气球
• 330. 按要求补齐数组
• 0335. 路径交叉
• 0460. LFU 缓存
• 0472. 连接词
• 0488. 祖玛游戏
• 0493. 翻转对
• 0715. Range 模块
• 0768. 最多能完成排序的块 II 91
• 0887. 鸡蛋掉落
• 0895. 最大频率栈
• 0975. 奇偶跳
• 1032. 字符流
• 1168. 水资源分配优化
• 1203. 项目管理
• 1255. 得分最高的单词集合
• 1345. 跳跃游戏 IV
• 1449. 数位成本和为目标值的最大数字
• 5640. 与数组中元素的最大异或值