刷题论

配合视频服用更佳：🔗 B 站 有哪些重要的二叉树 基本概念 节点：父子节点、兄弟节点、叶子节点 高度、深度、层 存储：链式存储，一个节点存储三个字段，value, left, right 树的类型 满

Why it Happens 链表查询太慢 → O(n) 什么算法查询快？二分！→ O(logn) 怎么把二分思想在链表中实践？→ 跳表的诞生 → O(?) How it Works 二分查找 有序

数组里的双指针 用暴力解法一定可解，双重循环得出结果。用双指针的方法，借助额外空间（一个变量），实现了降维优化。 左右指针，交替相向而行 两个指针，分别在数组的头和尾，都往中间移动，直到相遇。 题目特

使用场景 & 原理 解决的问题：在数组中，寻找下一个更大（小）的元素。 原理： 空间换时间，暴力解法，O(n^2) 可解，借助额外空间实现了降维，O(n) 可解。 求下一个更大元素时，构造单调递减的栈

链表题的难点 容易被指针的 next 绕晕，next.next 等，比如下面这段 JS 代码，是不是看晕了。 解题的四大要点 一、理解指针的含义 链表上节点的 next 指针，存储的是下个节点的内存地