LeetCode的日常

juhugufudu

#include <stdio.h>

int main(void) { 
    int arr[] = {0,1,0,2,1,0,1,3,2,1,2,1};
    int length = sizeof(arr)/sizeof(arr[0]);
    int deep[20] = {0};
    int i,j,k,sum = 0;
    for(i = 0;i<length;i++)
    {
        j = i+1;
        k = 0;
        while(arr[j]<arr[i]) {j++;k++;}
        if(k >= 1 && j<length)
        {//说明有空槽
            if(arr[j]>=arr[i]){
                for(k = i+1;k<=j-1;k++)
                {
                    if(deep[k] == 0) deep[k] = arr[i] - arr[k];
                    //printf("deep[%d] = %d-%d\n",k,arr[i],arr[k]);
                }
            }
        }
    }
    for(i = 0;i<length;i++)
    {
        sum += deep[i];
    }
    printf("sum = %d\n",sum);
    return 0;
}

对牛弹琴的三高C

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