资料整理
LeetCode笔记
之前自己已经刷过了部分LeetCode的题目
- 链表
- 栈
- 队列
- 二叉树
看完书后,逐一进行专项突破的时候好好看看之前的笔记。
书《剑指Offer》
在面试需要的基础知识中,涉及到了链表和树
链表和树 这部分的习题,之前做过一些,整理一下
链表
题目:在链表末尾添加一个阶段
将排列在第一个为某数值的阶段删除
面试题6 从尾到头打印链表
用栈 用递归
直接调用转置函数
树
面试题7 重建二叉树
面试题26 树的子结构
面试题33 二叉搜索树的后续遍历序列
面试题34二叉树中和为某一值的路径
面试题55二叉树的深度
二叉搜索树
面试题32 从上到下打印二叉树
面试题36 二叉索引树与双向链表
面试题68 树中两个节点的最低公共祖先
面试题 40 最小的k个数
面试题7 重建二叉树
书的优势:
剑指Offer中 会对测试用例进行说明
- 如果某个代码的某个书写语句没有看懂,
- 如果某个测试案例没有通过可以去查看
牛客网
https://www.nowcoder.com/ta/coding-interviews">https://www.nowcoder.com/ta/coding-interviews
每一次看完书后,直接上牛客网刷
看完书后,先刷牛客网,先系统的学完在考虑优化和模板。
学习路线
剑指Offer书->牛客网->LeetCode
对于书本上的习题二刷的时候,要开始考虑手撕。