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