原文:【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