Algorithm/408-ds at master · star-cs/Algorithm · GitHub

Name		Name	Last commit message	Last commit date
parent directory ..
images		images
09.cpp		09.cpp
10.cpp		10.cpp
11.cpp		11.cpp
12.cpp		12.cpp
13.cpp		13.cpp
14.cpp		14.cpp
15.cpp		15.cpp
16.cpp		16.cpp
17.cpp		17.cpp
18.cpp		18.cpp
19.cpp		19.cpp
20.cpp		20.cpp
21.cpp		21.cpp
README.md		README.md

README.md

日拱一卒功不唐捐

Features

09~22年真题
暴力解 + 最优解
仿照王道书上的写法，含注释
真题题目 + 评分标准

TOC

	重点	难度
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)，无具体评判标准