[算法总结] 6 道题搞定 BAT 面试——堆栈和队列

9-04 1,843 °C

本文首发于我的个人博客:尾尾部落 0. 基础概念 栈:后进先出(LIFO) 队列:先进先出(FIFO) 1. 栈的 java 实现 import java.util.Arrays; public c...
阅读全文 0

[剑指offer] 用两个栈实现队列

8-12 3,854 °C

题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路 两个栈 stack1 和 stack2: push 动作都在 stack1 中进行,...
阅读全文 0

[剑指offer] 两个链表的第一个公共结点

7-16 2,687 °C

题目描述 输入两个链表,找出它们的第一个公共结点。 解题思路 如果两个链表存在公共结点,那么它们从公共结点开始一直到链表的结尾都是一样的,因此我们只需...
阅读全文 0

[剑指offer] 包含min函数的栈

7-07 3,410 °C

题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 解题思路 用一个栈stack保存数据,用另外一个栈temp保存依次入栈最小的数 ...
阅读全文 0

[剑指offer] 栈的压入、弹出序列

7-07 2,908 °C

题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈...
阅读全文 0