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