1 题型总结
1.1 线性表（6年）
2010（另设数组移动/逆置数组）
2011（排序/归并合并数组/数组指针后移/两个数组的折半查找）
2013（双重枚举/排序/空间换时间/技巧——两两抵消）
2016（排序/类快排思想排序）
2018（暴力枚举/排序后扫描数组/空间换时间——hash）
2020（三重for循环/二重循环+指针后移/一重循环+两折半查找/技巧——贪心+三指针后移）
1.1.1 常用思想
- 暴力解：
- 枚举所有情况；
- 无序数组快速排序
- 优化：
- 折半查找（一个、有序、数组）
- 数组指针后移（多个、线性表、有序）
- 空间换时间（hash）
- 贪心（每次选择最有利的）
1.2 链表（4年）
2009（双层循环枚举/递归遍历查询/数组保存遍历/找规律/双指针法）
2012（双重循环枚举/链表转数组，数组保存结点地址双指针法）
2015（枚举/空间换时间——hash）
2019（一半尾插法/多次逆置)）
1.2.1 常用思想
- 暴力解：
- 枚举；
- 链表保存为数组
- 优化：
- 前后指针（两个指针距离相同）
- 快慢指针（判断环，快指针一定会追上慢指针）
- 头插法（逆置）
- 空间换时间
1.3 树（3年）
2014（WPL计算——前序遍历）
2017（中缀表达式转换——中序遍历）
2022（中序遍历搜查搜索数/二叉搜索树的定义）文章来源：https://www.toymoban.com/news/detail-608067.html
1.3.1 常用思想
- 二叉树
- 前序、中序、后续
- 树和森林
- 先根、后根、层序
- 数转二叉树
- 二叉排序树
- 判断是否是平衡二叉树、红黑树
1.4 图（2年）
2021（统计每个顶点的度（出度和入度和））
2023（统计各顶点的入度）文章来源地址https://www.toymoban.com/news/detail-608067.html
1.4.1 常用思想
- 遍历图统计顶点的度
2 具体内容（含题目和解法）
| 年份 | 题目 |
|---|---|
| 2009 | 单链表倒数第k个元素 |
| 2010 | 循环左移数组 |
| 2011 | 两个升序序列的中位数 |
| 2012 | 两个单链表公共后缀的起始位置 |
| 2013 | 整数序列的主元（出现次数过半的元素） |
| 2014 | 二叉树的带权路径长度 |
| 2015 | 删除单链表中绝对值相等的元素 |
| 2016 | 将正整数数组划分为两个数量尽可能相等，和之差尽可能大的数组 |
| 2017 | 二叉树转换为中缀表达式 |
| 2018 | 数组中最小正整数 |
| 2019 | 重写排列线性表的序列 |
| 2020 | 三元组中的最小距离 |
| 2021 | 判断图是否存在EL路径（度为其数的顶点个数为0或2） |
| 2022 | 判断二叉搜索树 |
| 2023 | 求图的K顶点（出度大于入度的点） |
| 2024 | 待续 |
到了这里，关于专业408历年算题大全(2009～2023年)——附带详细代码和多种思路的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
