2014年6月8日
[LeetCode] Largest Rectangle in Histogram
摘要： 第一种方法，暴力求解，从当前向左右两个方向扫描比自己小的，然后计算面积，时间复杂度O(n^2)code如下，但是在LeetCode上回超时。 1 class Solution { 2 public: 3 int largestRectangleArea(vector &height) { 4... 阅读全文
posted @ 2014-06-08 09:47 穆穆兔兔 阅读(188) 评论(0) 推荐(0) 编辑