題意描述：
給定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;
    }
}