西宁seo网站,零基础怎么开网店,为什么建立网站,文字网站居中/** 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
