一些遇到的有趣的程序题

package demo;

/**
 * @author JD
 *程序是计算数组直方图最大矩形面积，直方图每列宽度为1，如{2，7，9，4，1}的最大矩形面积是7*2=14；
 *思路：从左往右，从a[0]到a[n-1],依次计算能和a[i]组成矩形的最大面积，因为只有大于或者等于a[i]才能和a[i]组成矩形块
 *所以分别从a[i]开始，从左扩展计算能和a[i]组成的矩形的块数，再往右计算能和a[i]组成的矩形的块数，把它们相加，乘以a[i]，
 *就是能和a[i]组成矩形的最大面积；
 */
public class Get_Max_Rect {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        int[] a={2,1,5,6,2,3};
        System.out.println(max(a,a.length));
    }

    private static int max(int[] a, int len) {
        // TODO Auto-generated method stub
          int mx=a[0];
          int count ;
        for(int i=0;i<len;i++){

            count=0;
            int j=i;
            while(j>=0){
                //必须必a[i]大，不然矩形凹陷，不能计算以a[i]为宽的矩形面积
                if(a[i]<=a[j]){
                    j--;
                    count++;
                }else{
                    break;
                }   
            }

            System.out.println(count);
            j=i+1;
            while(j<=len-1){
                if(a[i]<=a[j]){
                    j++;
                    count++;
                }else{
                    break;
                }   
            }
            System.out.println(count);
            if(mx<a[i]*count){
                mx=a[i]*count;
            }

        }
        return mx;
    }


    }