剑指offer 包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

先介绍一下java.util.Stack.peek()方法实例：

下面的例子显示java.util.Stack.peek()方法的使用

package com.yiibai;import java.util.*;public class StackDemo {public static void main(String args[]) {// creating stackStack st = new Stack();// populating stackst.push("Java");st.push("Source");st.push("code");// checking the top objectSystem.out.println("Top object is: "+st.peek());}
}

现在编译和运行上面的代码示例，将产生以下结果。

Top object is: code

本题解决方案：

import java.util.Stack;/*** */
public class Solution {Stack<Integer> dataStack = new Stack<Integer>();Stack<Integer> minStack = new Stack<Integer>();public void push(int node) {dataStack.push(node);if(minStack.isEmpty() || node < minStack.peek()){minStack.push(node);}else{minStack.push(minStack.peek());}}public void pop() {dataStack.pop();minStack.pop();}public int top() {return dataStack.peek();}public int min() {return minStack.peek();}
}

剑指offer 包含min函数的栈相关推荐

python剑指offer 包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). # -*- coding:utf-8 -*- class Solution:def _ ...
剑指Offer 包含min函数的栈
时间限制:1秒空间限制:32768K 热度指数:158697 本题知识点: 栈算法知识视频讲解题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数. 给出代码: cla ...
剑指offer-JZ30 包含min函数的栈（C++，附自己的分析）
描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的 min 函数,输入操作时保证 pop.top 和 min 函数操作时,栈中一定有元素. 此栈包含的方法有: push(value ...
剑指offer---包含min函数的栈
题目:包含min函数的栈要求:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). class Solution { public:void pus ...
剑指Offer-Python-包含min函数的栈
题目:包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). 思路:占了python的便宜,直接用min()函数. # -*- co ...
剑指Offer30-包含min函数的栈(单调栈)
问题描述定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例: MinStack minStac ...
剑指offer-包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数. 思路把每次的最小元素(之前的最小元素和新压入战的元素两者的较小值)都保存起来放到另外一个辅助栈里. 如果每次都把最小 ...
【简洁写法】剑指 Offer 30. 包含min函数的栈
立志用最少的代码做最高效的表达定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例: MinSt ...
《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
<LeetCode力扣练习>剑指 Offer 30. 包含min函数的栈 Java 一.资源题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 ...

剑指offer 包含min函数的栈

题目描述

剑指offer 包含min函数的栈相关推荐

最新文章

热门文章