LettCode 复习（02）

juhugufudu

1. #include <stdio.h>
   
2. 
   
3. int main(void) {
   
4.     int arr[6] = {2,1,5,6,2,3};
   
5.     int i,j,k,area = 0;
   
6.     for(i = 0;i<6-1;i++)
   
7.     {
   
8.         if(arr[i]<=arr[i+1])
   
9.         {
   
10.             j = i+1;
    
11.             k = 1;
    
12.             while(j<6 && arr[j]>=arr[i]) {j+=1;k+=1;}
    
13.             if(area<arr[i]*k) area = arr[i]*k;
    
14.         }
    
15.     }
    
16.     printf("area: %d\n", area);
    
17.     return 0;
    
18. }

复制代码

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