资料整理

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

对于书本上的习题二刷的时候,要开始考虑手撕。