暴力-最大矩形面积

题意描述：
给定n个非负的整数，代表n个依次相邻的宽度为1的柱形的高，求这些柱形所能形成的最大的矩形面积。

解决思路：
此题最直接最原始的做法就是扫描起点和终点，并随时更新最大面积，

暴力解法

import java.util.*;
public class UniquePaths {
    public static void main(String args[]){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int n=in.nextInt();
            int nums[]=new int[n];
            for(int i=0;i<n;i++){
                nums[i]=in.nextInt();
            }
            Solution41 test1=new Solution41();
            System.out.println(test1.largestRectangleArea(nums));
        }
    }
}
class Solution41 {
    public int largestRectangleArea(int[] heights) {
        int maxarea=0;   //保存最大结果
        for(int i=0;i<heights.length;i++){
            int minh=Integer.MAX_VALUE;  //记录从i-j区间最小高度
            for(int j=i;j<heights.length;j++){
                minh=Math.min(minh,heights[j]);  //更新最小高度
                maxarea=Math.max(maxarea,(j-i+1)*minh); //更新最小面积
            }
        }
        return maxarea;
    }
}