文章目录
- 1 题型总结
- 1.1 线性表（6年）
-
- 1.2 链表（4年）
-
- 1.3 树（3年）
-
- 1.4 图（2年）
-
- 2 具体内容（含题目和解法）
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（中序遍历搜查搜索数/二叉搜索树的定义）
1.3.1 常用思想
1.4 图（2年）
2021（统计每个顶点的度（出度和入度和））
2023（统计各顶点的入度）
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 | 待续 |
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
