JAVA实现包含main函数的栈问题（《剑指offer》）

题目描述

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

import java.util.Stack;public class Solution {Stack<Integer> stack = new Stack<>();Stack<Integer> minStack = new Stack<>();public void push(int node) {stack.push(node);if (minStack.isEmpty()) {minStack.push(node);} else {minStack.push(Math.min(node, minStack.peek()));}}public void pop() {if (!stack.isEmpty()) {stack.pop();minStack.pop();}}public int top() {return stack.peek();}public int min() {if (minStack.isEmpty())return Integer.MIN_VALUE;return minStack.peek();}
}

JAVA实现包含main函数的栈问题（《剑指offer》）相关推荐

包含main函数的栈——《剑指offer》
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例: MinStack minStac ...
JAVA实现变态跳台阶问题（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
java牛客排序算法题_《剑指offer》面试题28：字符串的排列（牛客网版本） java...
输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述: 输入一个字符 ...
剑指Offer：包含main函数的栈(借助辅助栈)
问题描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). 解题思路笔试时,能通过为大.如果能使用 Java 库中的数据数据和方法就尽量使用. ...
JAVA实现顺时针打印矩阵问题（《剑指offer》）
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 1 ...
【剑指offer】【leetcode精选题集】【Java】剑指offer题解合集更新中
Leetcode题集 [剑指offer][JAVA]面试题第[03]题[数组中的重复数字][HashSet] [剑指offer][JAVA]面试题第[04]题[二维数中的查找][数组] [剑指offe ...
java 加法不用_【Java】剑指offer(65) 不用加减乘除做加法
本文参考自<剑指offer>一书,代码采用Java语言. 题目写一个函数,求两个整数之和,要求在函数体内不得使用+.-.×.÷四则运算符号. 思路对数字做运算,除了四则运算外,只剩下位 ...
java的min函数_Java语言实现包含min函数的栈
package stack; import java.util.ArrayList; /** * 实现包含min函数的栈 * @author DHC * @param */ public class ...
《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
<LeetCode力扣练习>剑指 Offer 30. 包含min函数的栈 Java 一.资源题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 ...

JAVA实现包含main函数的栈问题（《剑指offer》）

题目描述

JAVA实现包含main函数的栈问题（《剑指offer》）相关推荐

最新文章

热门文章