前面我们学习了很多关于栈的知识，比如《动图演示：手撸堆栈的两种实现方法！》和《JDK 竟然是这样实现栈的？》，那么接下来我们再来刷一些关于栈的经典面试题以巩固学过的知识。 我们今天的面试题是这样的... 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数…

一. 序 我又来讲链表题了，这道题据说是来自字节跳动的面试题。 为什么说是「据说」呢？因为我也是看来的，觉得题目还是挺有意思，但是原作者给出的方案，我想了想觉得还有优化空间，就单独拿出来讲讲。 就像本文的题目说的，这是一道关于链表翻转的题。链表的翻转，之前的文章也讲了很多，例如…

红黑树是一种平衡二叉搜索树，它的自平衡机制简单高效，因此常被用在许多底层设计当中，他的发明者之一Robert Sedgewick正是经典算法书籍《Algorithms》的作者。 从性质6可以知道，红黑树只是一种接近平衡的二叉搜索树，它不是严格的平衡二叉树。所以红黑树的查询要比A…