import java.util.*; public class Main {     public static void main(String args[]) {         Scanner sc = new Scanner(System.in);        &nb...

import java.util.*; public class Main {     public static void main(String args[]) {         Scanner sc = new Scanner(System.in);        &nb...

1.设计一个有getMin功能的栈 问题描述： 实现一个特殊栈，在实现栈的基本功能的基础上能够以O(1)返回栈中最小元素 要求： pop、push、getMin操作的时间复杂度都是O(1) 能用现成的栈结构 难度：1星 解题方法 使用两个栈，一个栈存真正放在栈中的元素(stackData)，一个栈放每一步下栈中当前状态的最小值(stackMin) 设计方案1 （1）压入数据 直接压入stackData，然后是关于stackMin的压入，有两种情况： stackMin为空，直接压入 s...