题号 | 名称 | 难度 | 备注 | 次数 |
---|---|---|---|---|
[206] | 反转链表 | 🟢 简单 | 迭代、递归 | 3 |
[24] | 两两交换链表中的节点 | 🟡 中等 | - | 2 |
[142] | 环形链表 II | 🟡 中等 | 判断链表环结合数学推理 | 1 |
[109] | 有序链表转换二叉搜索树 | 🟡 中等 | 高频,找到中间点依次递归 | 2 |
[104] | 二叉树的最大深度 | 🟢 简单 | DFS、标准BFS模板 | 3 |
[78] | 子集 | 🟡 中等 | 递归标准题、思路:可加可不加 | 1 |
[46] | 全排列 | 🟡 中等 | 循环递归回溯 | 1 |
[77] | 组合 | 🟡 中等 | 循环递归回溯 | 1 |
排列问题,均用递归,且均需要reverse,需要输出相同长度时(全排列、组合)循环
| [64] | 最小路径和 | 🟡 中等 | - | 2 | | [72] | 编辑距离 | 🔴️ 困难 | 转换为二维表格动规 | 2 | | [242] | 有效的字母异位词 | 🟢 简单 | - | 3 |