剑指：包含min函数的栈(min栈)
题目描述 设计一个支持 push，pop，top 等操作并且可以在 O(1) 时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 样例 解法 ...
原文：【Java】 剑指offer(30) 包含min函数的栈
本文参考自 剑指offer 一书，代码采用Java语言。 更多： 剑指Offer Java实现合集 题目 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min push及pop的时间复杂度都是O 。 思路 最初想法是定义一个成员变量min来存放最小元素，但是当最小元素弹出后，min就需要相应改变，所以必须把每次的最小值都存储下来。考虑采用一个辅助栈来存放最小 ...
2018-10-17 16:23 0 870 推荐指数：
相关推荐
剑指Offer面试题：19.包含Min函数的栈
一、题目：包含Min函数的栈 题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。 这里我们要实现的就是min、push以及pop三个方法： 二、解题思路 2.1 核心步骤 ...
【Java】 剑指offer(31) 栈的压入、弹出序列
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列 ...
剑指offer【05】- 用两个栈实现队列(java)
题目：用两个栈实现队列 考点：栈和队列 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：每次psuh是时先将stack2清空放入stck1(保证选入的一定在栈底)，stack2始终是用来删除的。在pop前，先将stack1中中 ...
【Java】 剑指offer(8) 用两个栈实现队列
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 思路 这道题 ...
《剑指Offer》Java实现
1、 代码托管在我的Github上面：https://github.com/DanielJyc/SwordOffer 2、 《剑指Offer》这本书挺不错，难度适中，思路清晰，并讲到了细节问题；对于面试软件研发的人都应该仔细看看。 原书使用C/C++实现，我决定用Java按照书上的思路重写 ...
【Java】 剑指offer(4) 替换空格
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。 思路 首先要询问面试官是新建 ...