本章导读

本章精选了来自 LeetCode 和 《剑指 Offer》 中的高频经典题目。这些题目不仅是面试的常客，更是锤炼你编程思维的绝佳素材。我们将按照数据结构和算法思想进行分类，助你系统性地进行学习和突破。

1. 核心数据结构 (Core Data Structures)

这是构建所有复杂算法的基础。

• 数组 (Array)：双指针、滑动窗口、二分查找等。
• 字符串 (String)：模式匹配、回文串、最长子序列等。
• 链表 (Linked List)：反转链表、合并链表、环形链表检测等。
• 栈与队列 (Stack & Queue)：括号匹配、用栈实现队列、滑动窗口最大值等。
• 哈希表 (Hash Table)：两数之和、无重复字符的最长子串、字母异位词分组等。
• 树 (Tree)：二叉树的遍历（前/中/后/层序）、深度/广度优先搜索 (DFS/BFS)、平衡二叉树、路径总和等。

2. 核心算法思想 (Core Algorithmic Concepts)

掌握这些思想，你将能应对千变万化的题目。

• 排序算法 (Sorting)：快速排序、归并排序、堆排序等。
• 搜索算法 (Searching)：深度优先搜索 (DFS)、广度优先搜索 (BFS)。
• 动态规划 (Dynamic Programming - DP)：背包问题、最长递增子序列、斐波那契数列变体等。
• 回溯算法 (Backtracking)：全排列、组合、子集、N 皇后问题等。
• 贪心算法 (Greedy Algorithm)：分发饼干、跳跃游戏等。
• 位运算 (Bit Manipulation)：高效解决特定计算问题。

数组

数组的改变、移动

二维数组及滚动数组

特定顺序遍历二维数组

二维数组变换

字符串

回文串的定义

公共前缀

字符串的反转

字符的统计

数字与字符串间转换

高精度运算

字符串变换

字符串匹配

中心拓展法

数与位

数字的位操作

简单数学题

栈与递归

用栈访问最后若干元素

栈与括号匹配

链表

链表的删除

链表的旋转与反转

链表高精度加法

链表的合并

哈希表

哈希表的查找、插入及删除

哈希表与索引

哈希表与统计

贪心算法

数组与贪心算法

子数组与贪心算法

双指针法

头尾指针

同向双指针、滑动窗口

分段双指针

快慢指针

树

树与递归

树的层次遍历

树的前序遍历

树的中序遍历与二叉搜索树

最近公共祖先

图与搜索

深度优先搜索

回溯法

回溯法与括号

广度优先搜索

二分查找

二分查找应用(简单)

二分查找应用(中等)

二进制运算的应用

异或的应用

动态规划

数组中的动态规划

子数组、子序列中的动态规划

背包问题

矩阵中的动态规划

动态规划与字符串匹配

数据结构

数据结构设计——栈与队列

数据结构设计——哈希与双向链表

采样

计算几何

常用技巧与算法

剑指 Offer