LeetCode的日常

juhugufudu

1. #include <stdio.h>
   
2. 
   
3. int main(void) {
   
4.     int arr[] = {0,1,0,2,1,0,1,3,2,1,2,1};
   
5.     int length = sizeof(arr)/sizeof(arr[0]);
   
6.     int deep[20] = {0};
   
7.     int i,j,k,sum = 0;
   
8.     for(i = 0;i<length;i++)
   
9.     {
   
10.         j = i+1;
    
11.         k = 0;
    
12.         while(arr[j]<arr[i]) {j++;k++;}
    
13.         if(k >= 1 && j<length)
    
14.         {//说明有空槽
    
15.             if(arr[j]>=arr[i]){
    
16.                 for(k = i+1;k<=j-1;k++)
    
17.                 {
    
18.                     if(deep[k] == 0) deep[k] = arr[i] - arr[k];
    
19.                     //printf("deep[%d] = %d-%d\n",k,arr[i],arr[k]);
    
20.                 }
    
21.             }
    
22.         }
    
23.     }
    
24.     for(i = 0;i<length;i++)
    
25.     {
    
26.         sum += deep[i];
    
27.     }
    
28.     printf("sum = %d\n",sum);
    
29.     return 0;
    
30. }

复制代码

对牛弹琴的三高C

LeetCode原来是一个题库啊，学习了，现在才刚刚学，留着以后用