zoukankan      html  css  js  c++  java
  • 剑指offer-包含min函数的栈

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

    ac代码:

     1 import java.util.Stack;
     2 
     3 public class Solution {
     4 
     5     Stack<Integer>stack=new Stack<>();
     6     public void push(int node) {
     7           stack.push(node);
     8     }
     9     
    10     public void pop() {
    11           stack.pop();
    12     }
    13     
    14     public int top() {
    15          return stack.peek();
    16     }
    17     
    18     public int min() {
    19          int min=stack.get(0);
    20             for(int i=1;i<stack.size();i++){
    21                 min=Math.min(min, stack.get(i));
    22             }
    23             return min;
    24     }
    25 }
  • 相关阅读:
    【leetcode】第一个只出现一次的字符
    【leetcode】0~n1中缺失的数字
    054696
    053695
    053694
    053693
    053692
    053691
    053690
    053689
  • 原文地址:https://www.cnblogs.com/llsq/p/8796364.html
Copyright © 2011-2022 走看看