本文共 1010 字,大约阅读时间需要 3 分钟。
本人对java语言更熟悉,所以剑指offer代码都是通过Java实现,且涉及的核心代码全部通过牛客网的测试用例检查,感谢牛客网为我检验程序提供了极大帮助!main函数是为了在自己运行程序时,运行结果更直观化。
/** * @author xhl * 包含min函数的栈 * 题目描述 * 定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。 * 要求函数min、push 以及pop 的时间复杂度都是O(1)。 * 思路:在定义的栈中,再加入辅助栈,用于记录每次栈元素变化时的最小值变化, * 每push进一个元素,辅助栈也push进新元素加入后的最小值(可能还是原最小值,所以会重复) * 每pop出一个元素,辅助栈也pop出一个元素,反应减少该元素后,栈的最小值。 */public class offerT21 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub stack sta=new stack(); sta.push(1); sta.push(9); sta.push(0); sta.push(3); System.out.println(sta.min()); sta.pop(); System.out.println(sta.min()); sta.pop(); System.out.println(sta.min()); }}/*定义的栈结构*/class stack{ Stackstack=new Stack (); Stack MinNumberstack=new Stack (); public void push(int node) { stack.push(node); if(MinNumberstack.isEmpty())//空时直接push MinNumberstack.push(node); else{//非空时,先判断出当前最小值,再push进最小值 if(MinNumberstack.peek()
转载地址:http://jipgi.baihongyu.com/