zawjdbb

摘要： 包含min函数：用辅助栈，压入时同时压入辅助栈，如果比辅助栈顶小，否则辅助栈压入前一个最小值 压入序列和弹出序列：根据弹出序列顺序进行压入，直到压入对应的并弹出，全部压入还没有找到对应弹出，则说明不符合 阅读全文

摘要： 倒数第k个节点：维护两个指针，两个指针相差k步 反转链表：维护三个指针，分别指向当前节点，前一个节点，后一个节点 合并两格链表：维护两个指针，分别指向两个链表遍历 阅读全文

摘要： fn = f(n-1)+f(n-2) 就是斐波那契数列 阅读全文

摘要： 前序遍历：先根节点后左节点再右节点。 序列化：保证每个节点都有左右子节点，没有的用null代替，然后前序遍历 中序遍历：先左节点后根节点再右节点 后续遍历：先左节点后右节点再根节点 重建二叉树：前序+中序 根据前序确定根节点，根据中序确认左右子节点，然后递归 宽度优先遍历：利用队列先进先出 二叉搜索 阅读全文