有个找人做任务赚返佣的网站,温州网站建设制作,重庆市建设工程信息网查询人员,海盐建设局网站/** 84. Largest Rectangle in Histogram * 2016-5-13 by Mingyang* 这里并不需要两个stack#xff0c;只需要一个stack#xff0c;装的是递增序列的index* 直到遇到一个递减的时候#xff0c;弹出来#xff0c;求一个一个的面积大小* 不过注意的是最后如果以递增的序列结尾… /** 84. Largest Rectangle in Histogram * 2016-5-13 by Mingyang* 这里并不需要两个stack只需要一个stack装的是递增序列的index* 直到遇到一个递减的时候弹出来求一个一个的面积大小* 不过注意的是最后如果以递增的序列结尾的话还需要一个一个的求完*/public int largestRectangleArea(int[] height) {if (height null || height.length 0) {return 0;} StackInteger stack new StackInteger(); int max 0;int i 0; while (i height.length) {//push index to stack when the current height is larger than the previous oneif (stack.isEmpty() || height[i] height[stack.peek()]) {stack.push(i);i;} else {//calculate max value when the current height is less than the previous oneint p stack.pop();int h height[p];int w stack.isEmpty() ? i : i - stack.peek() - 1;max Math.max(h * w, max);} } while (!stack.isEmpty()) {int p stack.pop();int h height[p];int w stack.isEmpty() ? i : i - stack.peek() - 1;max Math.max(h * w, max);} return max;} 转载于:https://www.cnblogs.com/zmyvszk/p/5494433.html
