【面试题】柱状图内最大的矩形面积

【面试题】柱状图内最大的矩形面积_第1张图片

【题目】宽度都为1,输入一组整型数组代表柱状图的高度,求上图柱状图中最大的面积。(可以分割)

【参考】http://www.xuebuyuan.com/2000142.html

package com.oj.exe1;

import java.util.Scanner;
public class Exe10 {
		
	public static int largestRectangleArea(int[] height) {
		int max = 0;
		int len = height.length;
		for(int i=0; i


你可能感兴趣的:(Java面试题)