找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

微信名称:美国米群网

微 信 号:MeetQun

微信QQ:群: 320065698

查看: 150|回复: 2
收起左侧

[刷题记录板] 84. Largest Rectangle in Histogram

[复制链接]

23

主题

0

精华

28

积分

新米人

Rank: 1

积分
28
发表于 11-29-2016 05:40 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
  1.     public int largestRectangleArea(int[] heights){

  2.         Stack<Integer> stack = new Stack<>();
  3.         int totolmax=0;

  4.         for (int i=0;i<=heights.length;i++){
  5.             int height = (i==heights.length) ? 0:heights【i】;
  6.             if (stack.isEmpty() || height>stack.peek())
  7.                 stack.push(i);
  8.             else{
  9.                 int tmp = stack.pop();
  10.                 totolmax = Math.max(totolmax,heights[tmp]* (stack.isEmpty()? i:i-1-stack.peek() ));
  11.                 i--;
  12.             }

  13.         }
  14.         return totolmax;
  15.     }
复制代码

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 11-29-2016 05:44 AM 来自美国米群网手机版 | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

697

主题

127

精华

2236

积分

米群网大牛

Rank: 6Rank: 6

积分
2236
发表于 12-2-2016 03:36 AM 来自美国米群网手机版 | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表