qq_40898500的博客

题目：给定一个栈，只使用栈的操作（pop和push），实现栈的逆置。算法：1、利用递归函数reserveStack()，pop栈顶元素，直至栈空。2、每次递归向上一步骤时，利用insertStaBot递归函数，将上一步中出栈的元素插入栈底。import java.util.Arrays; public class ArrayStack { private int top; pri...

（1）问题描述：直方图中最大矩形面积，一个直方图是有许多矩形组成的，在给定的直方图中找出最大的矩形面积，为了简化，假定所有矩形的宽为1。（2）直方图最大面积的算法理解：    1、将一个起伏的直方图分解成一个个小的递增的直方图，    2、再计算每个递增直方图的最大面积    3、遍历完成之后会得到一个递增的栈，栈的值所对应的直方图的高也是递增的    3、那么用同样的思路计算出这个递增的直方图的...