剑指offer_22:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))

定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))

package Chap2;

import java.util.LinkedList;

public class StackIncludeFuncMin {
	/**
	 * 实现栈的数据结构,包含min方法可以以O(1)的时间复杂度获得栈中的最小值
	 */
	/*
	关于这个pop和peek的区别:
	相同点:都返回栈顶的值。
	不同点:peek 不改变栈的值(不删除栈顶的值),pop会把栈顶的值删除。
	*/
	 private LinkedList stack=new LinkedList<>();
	 private LinkedList stackMin=new LinkedList<>();
	 public void push(int node) {
	      stack.push(node);
	      if(stackMin.isEmpty()||node

 

你可能感兴趣的:(剑指offer-java实现,剑指-OFFER,java)