Skip to content

Latest commit

 

History

History
34 lines (20 loc) · 743 Bytes

README.md

File metadata and controls

34 lines (20 loc) · 743 Bytes

algorithm

readme待更新,最近事情比较多

存储个人的刷题合集(考虑附带解析)

主要用于同步刷题进度,方便写代码,顺带监督自己

常见解法

双指针:

双指针头尾遍历查找,时间复杂度为log(n) 
相关题目:`11`

动态规划:

分为自底向上和自顶向下,其中自顶向下一般又暴力解法推导,自底向上则由推导公式求得
相关题目:`10`,`152`

二叉树:

先序遍历 (DFS遍历),中序遍历,后序遍历,层序遍历 (BFS遍历)
相关题目:`145`(后序遍历),`94`(中序遍历)

分治思想,排序:

快速排序
相关题目:215

最小堆
相关题目:215