- 博客(1)
- 收藏
- 关注
原创 Largest Rectangle in Histogram
给定一个数组,把每个元素当做一个矩形,宽度为1,高度为数组元素的值,求出这个数组中矩形面积最大的值。我的做法是遍历数组,给每个值找到左边比他小的值的下标,右边比他值小的下标。两个下标之间的距离即是这个矩形的宽。然后计算面积和最大面积进行比较与替换. 这个算法的时间复杂度为O(n²)int largestRectangle(vector<int> &height) { int sum=0,
2016-04-07 19:40:44 407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人