408-ds
408-ds copied to clipboard
Published
20 hours ago •
mancuoj
mancuoj
408 数据结构历年代码真题详解，暴力解+最优解，含测试 🐟
特性
- 🍓 09~22年真题
- 🍒 暴力解 + 最优解
- 🥭 仿照王道书上的写法，含注释
- 🍉 GoogleTest 全面测试
- 🍇 真题题目 + 评分标准
使用
推荐使用 CLion 打开本项目，可在 test_ds.cpp 文件中添加更多测试：
TEST(xx, xx) {
...
EXPECT_EQ(add(1, 2), 3);
EXPECT_TRUE(is_exist());
}
目录
| 重点 | 难度 | |
|---|---|---|
| 2009 | 单链表，双指针 | ⭐⭐ |
| 2010 | 数组 | ⭐ |
| 2011 | 数组 | ⭐ |
| 2012 | 单链表 | ⭐ |
| 2014 | 二叉树，带权路径长度 | ⭐⭐ |
| 2015 | 单链表 | ⭐ |
| 2016 | 快排，划分 | ⭐⭐⭐ |
| 2017 | 二叉树，中缀表达式 | ⭐⭐ |
| 2018 | 数组 | ⭐ |
| 2019 | 单链表，双指针 | ⭐⭐⭐ |
| 2020 | 数组 | ⭐⭐ |
| 2021 | 图，邻接矩阵 | ⭐ |
| 2022 | 等官方真题出来后再更新 |
真题题目 & 评分标准
2009
2010
参考答案时间复杂度为O(n)，空间复杂度O(1)，无具体评判标准
2011
参考答案时间复杂度为O(n)，空间复杂度O(1)，无具体评判标准
2012
2013
2014
2015
2016
2017
2018
参考答案时间复杂度为O(n)，无具体评判标准
2019
参考答案时间复杂度为O(n)，无具体评判标准
2020
参考答案时间复杂度为O(n)，空间复杂度O(1)，无具体评判标准
2021
参考答案时间复杂度为O(n^2)，空间复杂度O(1)，无具体评判标准
mancuoj