华为笔试第二道题目考察的是单调栈,奈何笔试紧张的一塌糊涂没写出来,冷静下来写写思路,希望下次在遇到类似的题目可以写出来~如果代码有问题欢迎指正呀. 题目:一个仓库摆放了一排连续整齐的长宽不等的矩形箱子,现在要在这些高低不等的箱子组成的柱状图中找到最大的一块完整矩形面积来张贴一张海报。简而言之,求最大矩形。 输入:egg:[1,1,1,1,2,1,1],[5,2,5,4,5,1,6]输出:16 同类型题目:leetcode84 我的思路为首先把输入进行处理,生长一个每个宽度为1,高度为对应高的数组,然后再利用单调栈的思路求解。单调栈思路: 从左向右遍历,当当前位置i的高度小于前一高度的话,说明右...