# 408-ds

**Repository Path**: YZY00Raiser/408-ds

## Basic Information

- **Project Name**: 408-ds
- **Description**: 408 数据结构历年代码真题详解，暴力解+最优解，含测试 🐟
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 3
- **Created**: 2023-12-08
- **Last Updated**: 2023-12-08

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

<br>
<p align="center">
<img src="./images/H.png" alt="logo" height="200" width="200"/>
</p>

<p align="center">
日拱一卒 功不唐捐
</p>

## Features

- 🍓 09~22年真题
- 🍒 暴力解 + 最优解
- 🥭 仿照王道书上的写法，含注释
- 🍉 [GoogleTest](https://github.com/google/googletest) 全面测试
- 🍇 真题题目 + 评分标准

## Usage

推荐使用 CLion 打开本项目，可在 `test_ds.cpp` 文件中添加更多测试：

```c++
TEST(xx, xx) {
    
    ...
    
    EXPECT_EQ(add(1, 2), 3);
    EXPECT_TRUE(is_exist());
}
```

## TOC


|                  | 重点                   | 难度 |
| :--------------- | :--------------------- | :--- |
| [2009](./09.cpp) | 单链表，双指针         | ⭐⭐   |
| [2010](./10.cpp) | 数组                   | ⭐    |
| [2011](./11.cpp) | 数组                   | ⭐    |
| [2012](./12.cpp) | 单链表                 | ⭐    |
| [2014](./14.cpp) | 二叉树，带权路径长度   | ⭐⭐   |
| [2015](./15.cpp) | 单链表                 | ⭐    |
| [2016](./16.cpp) | 快排，划分             | ⭐⭐⭐  |
| [2017](./17.cpp) | 二叉树，中缀表达式     | ⭐⭐   |
| [2018](./18.cpp) | 数组                   | ⭐    |
| [2019](./19.cpp) | 单链表，双指针         | ⭐⭐⭐  |
| [2020](./20.cpp) | 数组                   | ⭐⭐   |
| [2021](./21.cpp) | 图，邻接矩阵           | ⭐    |
| 2022             | 等官方真题出来后再更新 |      |
  



## 真题题目 & 评分标准

<details>
<summary><b>2009</b></summary>

![09](images/09desc.png)
![09](images/09.png)
</details>


<details>
<summary><b>2010</b></summary>

![10](images/10desc.png)
参考答案时间复杂度为O(n)，空间复杂度O(1)，无具体评判标准
</details>


<details>
<summary><b>2011</b></summary>

![11](images/11desc.png)
参考答案时间复杂度为O(n)，空间复杂度O(1)，无具体评判标准
</details>



<details>
<summary><b>2012</b></summary>

![12](images/12desc.png)
![12](images/12.png)
</details>


<details>
<summary><b>2013</b></summary>

![13](images/13desc.png)
![13](images/13.png)
</details>


<details>
<summary><b>2014</b></summary>

![14](images/14desc.png)
![14](images/14.png)
</details>


<details>
<summary><b>2015</b></summary>

![15](images/15desc.png)
![15](images/15.png)
</details>


<details>
<summary><b>2016</b></summary>

![16](images/16desc.png)
![16](images/16.png)
</details>


<details>
<summary><b>2017</b></summary>

![17](images/17desc.png)
![17](images/17.png)
</details>


<details>
<summary><b>2018</b></summary>

![18](images/18desc.png)
参考答案时间复杂度为O(n)，无具体评判标准
</details>


<details>
<summary><b>2019</b></summary>

![19](images/19desc.png)
参考答案时间复杂度为O(n)，无具体评判标准
</details>


<details>
<summary><b>2020</b></summary>

![20](images/20desc.png)
参考答案时间复杂度为O(n)，空间复杂度O(1)，无具体评判标准
</details>


<details>
<summary><b>2021</b></summary>

![21](images/21desc.png)
参考答案时间复杂度为O(n^2)，空间复杂度O(1)，无具体评判标准
</details>