原文:【LeetCode】84. Largest Rectangle in Histogram

Largest Rectangle in Histogram Givennnon negative integers representing the histogram s bar height where the width of each bar is , find the area of largest rectangle in the histogram. Above is a hist ...

2014-12-06 15:24 1 7914 推荐指数:

查看详情

Leetcode#84 Largest Rectangle in Histogram

原题地址 有两种方法,左右扫描或辅助栈。 方法I: 左右扫描法考虑到最大面积的矩形高度一定跟某个条一样高,所以挨个枚举每个条,看其向左、向右最多能延伸到多远。在计算左右边界时,可以借助之前计 ...

Mon Jan 19 00:34:00 CST 2015 1 4082
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM