Skip to content

Latest commit

 

History

History
 
 

DataStructure

数据结构相关题

数据结构的题在各大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 三层循环暴力枚举所有组合。