数组与字符串题核心是索引操作、双指针、哈希表和原地修改；链表题重在哨兵节点与快慢指针；二叉树聚焦递归遍历与回溯；dp需明确定义状态与转移方程；python注意deque、join、tuple等细节。
数组与字符串类题目
这类题在面试中占比最高，核心是掌握索引操作、双指针、哈希表辅助和原地修改技巧。
常见题型包括：两数之和、盛最多水的容器、最长无重复子串、字符串排列（滑动窗口）、合并区间、旋转数组等。
关键建议：
- 两数之和优先用 字典记录值→索引，O(n) 时间搞定；避免暴力双重循环
- 涉及“连续子数组/子串”且带条件限制（如和、字符频次），大概率用 滑动窗口，注意左右边界收缩逻辑
- 原地旋转、反转类题目（如转置矩阵、反转字符串），多用 双指针交换，少申请额外空间
- 判断回文、同构字符串、有效括号等，善用 栈 或 计数器（Counter） 简化逻辑
链表操作高频解法
链表题重在指针控制和边界处理，常考反转、环检测、合并、删除节点、找中点等。
立即学习“Python免费学习笔记（深入）”；
实用技巧：
- 统一使用 dummy node（哨兵节点） 处理头结点变动，避免空指针特判
- 找链表中点 → 快慢指针（slow/fast），快指针走两步、慢指针走一步
- 判断是否有环 → 同样用快慢指针，相遇即有环；找入环点 → 相遇后，新指针从头出发，与慢指针同步走，再相遇即为入口
- 反转链表（迭代版）：维护 prev, curr, next_temp 三变量，顺序更新指针，别丢链
树与递归经典模式
二叉树题目几乎都围绕遍历展开，递归写法简洁，但需理解终止条件与返回值含义。
高频题如：二叉树最大深度、对称二叉树、路径总和、最近公共祖先、层序遍历、序列化/反序列化。
要点提醒：
- 写递归先明确：当前层要做什么？返回什么？终止条件是什么？ 例如“是否对称”需同时传入左右子节点对比
- 需要路径信息（如路径总和、所有根到叶路径），用 回溯（DFS + path 列表），进入递归前 append，退出前 pop
- 层序遍历用 队列（collections.deque），每次处理一层，配合 for 循环控制宽度
- BST 相关题（验证、查找、插入、删除）务必利用 左小右大 性质剪枝，不必遍历整棵树
动态规划与搜索基础套路
DP 题难在状态定义和转移方程；BFS/DFS 搜索题重在去重与剪枝。
入门级实用策略：
- DP 入手三步：明确 dp[i] 含义（如 dp[i] 是前 i 个的最大和）、写出 状态转移式（如 dp[i] = max(dp[i-1], dp[i-2]+nums[i])）、确定 初始值（dp[0], dp[1]）
- 背包类、打家劫舍、爬楼梯、最长递增子序列（LIS）是必练原型，吃透后可迁移
- BFS 求最短路径（如迷宫、单词接龙）：用 queue + visited 集合 防止重复入队；每轮扩展一层，步数+1
- DFS 回溯题（全排列、组合、子集）：用 path + start 索引 控制选择范围，递归前后做选择/撤销
其他实用工具与避坑提示
写算法时 Python 的特性既是优势也是陷阱。
注意这些细节：
- list.pop(0) 是 O(n)，当需频繁首删时改用 deque.popleft()
- 字符串拼接不用 +，改用 ''.join(list)；列表推导式比 for + append 更 Pythonic
- 哈希表 key 不能是 list/dict，如需存坐标，用 tuple(x, y)
- 浮点运算慎用 == 比较，算法题中尽量避免除法或开方，优先整数解法
- LeetCode 默认不导入模块，需手动写 from collections import deque, defaultdict, Counter
