数据结构的题在各大OJ平台多多少少都有一些，这里列出的是我做过的数据结构题 (不包含蓝桥杯、PTA平台的题目)。
| 平台-题目编号 | 题目 | 我的题解 | 值得玩味 | 备注 |
|---|---|---|---|---|
| Dotcpp-1713 | 平衡二叉树的基本操作 | AVLTree-Insertion.cpp | √ | 主要考察AVL(二叉平衡搜索)树的插入和查找操作 |
| 408-2009统考-42题 | 求单链表倒数第k个数 | 优解：408-2009-OP.cpp | 某种意义上是采用了滑动窗口的思想，实现是采用双指针法。 | |
| 408-2010统考-42题 | 循环左移p位 | 暴力解：408-2010-BF.cpp 优解：408-2010-OP.cpp | 要考虑到循环左移超过一个序列长度的情况。 | |
| 408-2011统考-42题 | 两等长有序序列的中位数 | 暴力解：408-2011-BF.cpp | 两序列等长且有序，可以省掉不必要的边界条件判断。 | |
| 408-2012统考-42题 | 寻找单链表共享部分 | 暴力解：408-2012-BF.cpp | 直接两层循环暴扫。 | |
| 408-2013统考-41题 | 寻找序列中出现次数超过一半的元素 | 较优解：408-2013-OP.cpp | 哈希表直接定址，对数据出现次数进行统计。 | |
| 408-2014统考-41题 | 计算二叉树的WPL | 较优解：408-2014-OP.cpp | 先序遍历二叉树，触及叶结点时进行WPL运算，然后逐层累积即可。 | |
| 408-2015统考-41题 | 单链表去重复绝对值 | 优解：408-2015-OP.cpp | 注意到题目特意强调 $$ \left | data \right | \le n $$ | |
| 408-2018统考-41题 | 找到未出现的最小正整数 | 暴力解：408-2018-BF.cpp | 哈希表标记出现过的正整数，最后扫描哈希表。 | |
| 408-2019统考-41题 | 单链表结点交叉排列 | 暴力解：408-2019-BF.cpp | 注意插入结点后的指针指向。 | |
| 408-2020统考-41题 | 三元组的最短距离 | 暴力解：408-2020-BF.cpp | 三层循环暴力枚举所有组合。 |