qq_51913153的博客

二叉搜索树

在获取栈顶元素和出队时，如果出队的栈为空，则将存储入队元素的栈全部弹出，并入栈第二 个栈（注意必须一次性将存储的元素全部弹出，并入栈；每次入栈时，先将元素入队到第一个队列，然后将第二个队列中的所有元素依次出队，再入第一个队列；请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（之后交换两个队列（使用一个中间队列进行交换），保证存储元素的队列每一次都为空。定义第一个队列暂时存储入栈的元素，用第二个队列实现栈的操作；定义两个栈，一个用作存储入队元素，另一个用作出队。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。如果移动右边，Math.min(height[i],height[j])可能不变可能变小，j-i一定变小，因此s一定变小；如果移动左边，Math.min(height[i],height[j])可能增大可能不变，因此s可能增大；可得：s=（j-i）*（Math.min(height[i],height[j])）轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。