【面试算法题】O(1)时间复杂度内求栈内最大值

题目

一个栈stack，具有push和pop操作，其时间复杂度皆为O(1)。
设计算法max操作，求栈中的最大值，该操作的时间复杂度也要求为O(1)。
可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间复杂度，空间时间复杂度无要求。

我的实现

package qiuzhaoprepare;

import java.util.Scanner;
import java.util.Stack;
class MaxValueStack {
   
	static Stack<Integer> stack = new Stack<Integer>();
	static Stack<Integer> maxStack = new Stack<Integer>();
	
	public