摘要：
注：以上图片来自网络，非常感谢拍照者提供附最后一提实现代码：#include#include#includeusing namespace std;int MaxArea(int *arr, int len){ if(arr == NULL || len > my_stack;//存放每个元... 阅读全文
摘要：
题目： 在柱状图中找最大的矩形：给一组非负的整数来表示一个柱状图，设计一个算法找到最大面积的能适合到柱状图内的矩形。比如，对于这组数，1 2 3 4 1 ，有两种可能的方案，一种是适合到 2 3 4 内的矩形，面积是 2*3；另一种是适合到 3 4 内的矩形，面积是 3*2。 用数学点的描述就是，找所给数组的一个连续子数组，使该子数组的最小值与数组长度乘积最大。 解题思路： 初次看此题目，... 阅读全文