m0_74979597的博客

例如：字符串: "10101", k=3子串: "101", "010", "101"异或运算:结果: "010"，'1'的个数 = 1i<=n-k;++i){j<k;return 0;

100-150题，至少刷两遍）。重点：链表、树、二分查找、动态规划、回溯、栈/队列。每一个题型，前10个高频题算法。

注意保存下一个节点的引用，防止链表断裂。正确处理边界情况（空链表、单节点链表）迭代法：O(1)，只使用常数空间。递归法：O(N)，递归调用栈深度。：O(N)，每个节点访问一次。理解递归的终止条件和反转逻辑。：使用三个指针遍历并反转。：使用虚拟头节点进行头插。：每K个节点进行反转。

本文总结了LeetCode高频算法题的刷题策略，重点涵盖树、链表等核心数据结构。以二叉树层序遍历（102题）为例，详细解析了BFS和DFS两种解法：BFS使用队列实现，DFS通过记录深度处理。236题（最近公共祖先）采用后序遍历思路，通过比较左右子树结果确定祖先节点。103题（锯齿形层序遍历）则在标准BFS基础上，通过反转或双端队列实现层序方向的交替变化。这些题目展示了算法思维框架的应用，建议结合CodeTop高频顺序反复练习，掌握每种题型的核心解法。时间复杂度普遍为O(n)，空间复杂度取决于树的高度。

这是你必须熟记于心的。int val;按主题刷题，巩固思维框架。前序，中序，后序，层序。最大深度，最小深度，节点数，平衡二叉树，对称二叉树。最大路径和，路径总和I/II/III。翻转二叉树，合并二叉树，构建二叉树（从中序与后序/前序）。验证BST，BST搜索/插入，第K小元素，最近公共祖先。序列化与反序列化(高级题目)。面试技巧：问清楚输入输出、节点定义、边界情况。不要急着写代码，先用上面的框架把你的思考过程讲给面试官听。代码要整洁，注释清晰，变量名有意义。