LettCode 复习（02）

juhugufudu

#include <stdio.h>

int main(void) { 
    int arr[6] = {2,1,5,6,2,3};
    int i,j,k,area = 0;
    for(i = 0;i<6-1;i++)
    {
        if(arr[i]<=arr[i+1])
        {
            j = i+1;
            k = 1;
            while(j<6 && arr[j]>=arr[i]) {j+=1;k+=1;}
            if(area<arr[i]*k) area = arr[i]*k;
        }
    }
    printf("area: %d\n", area);
    return 0;
}

题目：给定n个非负整数，用来表示柱状图中的各个柱子的高度，
每个柱子彼此相临，且宽度为1。