题目描述
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。
import java.util.Arrays;
import java.util.Stack;
public class Solution {
private Stack<Integer> minStack= new Stack<Integer>();
private int min=Integer.MAX_VALUE;
private int[] elements=new int[10];
private int size=0;
public void push(int node) {
expandCapacity(size+1);
elements[size++]=node;
if(node<min) {
min=node;
minStack.push(min);
}else {
minStack.push(min);
}
}
public void expandCapacity(int Esize) {
int len=elements.length;
if(len<Esize) {
int newlen=(len*3)/2+1;
elements=Arrays.copyOf(elements, newlen);
}
}
public void pop() {
if((size-1)>=0) {
elements[size-1]=0;
size--;
minStack.pop();
min=minStack.peek();
}
}
public int top() {
if((size-1)>=0) {
return elements[size-1];
}
return 0;
}
public int min() {
return min;
}
}
此题的主要是解决思想就是,一个栈和一个数组.栈的话用来存储最小值,数组用来存储放入的值;
你首先一定要明白题目是什么意思,题目的目的就是让你构造一个栈,相当于Solution就是你创建的一个栈,
在push()方法中,你push到stack中的是当前的最小值,然后在将node存入到elements这个数组中;
在pop()方法中,你不仅要去掉elements数组中的最后一个进入的数组,还要去掉stack中顶部那个,而且stack顶部存储的是当前数组中最小的那个值,所以你还得将min在赋值一下;
expandCapacity(int Esize)这个是扩容用的;
还有就是那个赋值为空,用0来表示,即使你push了一个0进来,但是你赋值为空的位置本身就在size的范围之外,不影响你的程序.
其他几个方法都能简单看懂.
总结:多练多写,才能看懂题目,题目看懂了,思想其实很简单,写起来就很顺.
Java 面试宝典是大明哥全力打造的 Java 精品面试题，它是一份靠谱、强大、详细、经典的 Java 后端面试宝典。它不仅仅只是一道道面试题，而是一套完整的 Java 知识体系，一套你 Java 知识点的扫盲贴。
它的内容包括：
- 大厂真题：Java 面试宝典里面的题目都是最近几年的高频的大厂面试真题。
- 原创内容：Java 面试宝典内容全部都是大明哥原创，内容全面且通俗易懂，回答部分可以直接作为面试回答内容。
- 持续更新：一次购买，永久有效。大明哥会持续更新 3+ 年，累计更新 1000+，宝典会不断迭代更新，保证最新、最全面。
- 覆盖全面：本宝典累计更新 1000+，从 Java 入门到 Java 架构的高频面试题，实现 360° 全覆盖。
- 不止面试：内容包含面试题解析、内容详解、知识扩展，它不仅仅只是一份面试题，更是一套完整的 Java 知识体系。
- 宝典详情：https://www.yuque.com/chenssy/sike-java/xvlo920axlp7sf4k
- 宝典总览：https://www.yuque.com/chenssy/sike-java/yogsehzntzgp4ly1
- 宝典进展：https://www.yuque.com/chenssy/sike-java/en9ned7loo47z5aw
目前 Java 面试宝典累计更新 400+ 道，总字数 42w+。大明哥还在持续更新中，下图是大明哥在 2024-12 月份的更新情况：
想了解详情的小伙伴，扫描下面二维码加大明哥微信【daming091】咨询
同时，大明哥也整理一套目前市面最常见的热点面试题。微信搜[大明哥聊 Java]或扫描下方二维码关注大明哥的原创公众号[大明哥聊 Java] ，回复【面试题】 即可免费领取。
