前言
总结一下 30 天刷题的题目,可以根据这个列表快速掌握算法面试要点。
数组
数组是存放在连续内存空间上的相同类型数据的集合
字符串
双指针
滑动窗口
二分查找
哈希表
哈希表是根据键直接访问值的数据结构
栈
栈先进后出
队列
队列先进先出
链表
链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)
二叉树
- 深度优先遍历
- 前序遍历(中左右)
- 中序遍历(左中右)
- 后序遍历(左右中)
- 广度优先遍历
- 层次遍历(迭代法)
回溯算法
回溯的本质是穷举,穷举所有可能,然后选出我们想要的答案
贪心算法
贪心是从局部直接选最优
动态规划
动态规划中每一个状态一定是由上一个状态推导出来的
位运算
数学
本文完,感谢阅读