⭐算法OJ⭐经典题目分类索引（持续更新）

在编程竞赛和算法学习中，Online Judge（OJ）平台是程序员们磨练技能的重要工具。OJ平台上的题目种类繁多，涵盖了从基础数据结构到复杂算法的各个方面。为了更好地理解和掌握这些题目，对其进行分类是非常有必要的。这篇索引文章会持续更新，欢迎大家点赞收藏！

1. 基础数据结构类题目

基础数据结构是算法设计的基石，考察对数据结构的理解和基本操作能力，常见的题目类型包括：

• 数组和字符串：如查找、排序、子数组问题等。

• 链表：如反转链表、检测环、合并链表等。

• 栈和队列：如括号匹配、滑动窗口最大值等。

• 树和图：如二叉树的遍历、最短路径问题等。

2. 算法策略类题目

算法策略类题目主要考察对经典算法的掌握和应用，需要较强的逻辑思维和问题分解能力，常见的题目类型包括：

• 贪心算法：如活动选择问题、背包问题等。

• 动态规划：如最长公共子序列、0-1背包问题等。

• 分治法：如归并排序、快速排序等。

• 回溯法：如八皇后问题、数独求解等。

3. 数学与逻辑类题目

数学与逻辑类题目主要考察数学知识和逻辑推理能力，常见的题目类型包括：

• 数论：如素数判定、最大公约数等。

• 组合数学：如排列组合、鸽巢原理等。

• 几何：如矩阵操作、点线面关系、凸包问题等。

• 位操作

4. 高级数据结构与算法类题目

高级数据结构与算法类题目主要考察对复杂数据结构和算法的理解和应用，需要深入理解数据结构和算法的原理，常见的题目类型包括：

• 高级树结构：如AVL树、红黑树、线段树等。
• 图算法：如最小生成树、网络流、强连通分量等。
• 字符串算法：如KMP算法、后缀数组等。