力扣刷题---简单题

单调栈

要求：给一个数组，返回一个大小相同的数组，返回的数组的第i个位置的值应当是原数组中的第i个元素，至少往右走多少步，才能遇到一个比自己大的元素（如果之后没有比自己大的元素，或者已经是最后一个元素，则在返回数组的对应位置放上-1）

简单例子：
input：5, 3，1, 2，4
return: -1, 3, 1, 1, -1
C代码实现：
int top = -1;
int array[] = { 5, 3,1, 2, 4 };
int len = sizeof(array) / sizeof(array[0]);
int* stack = (int )malloc(sizeof(int) * len);
int result = (int*)malloc(sizeof(int) * len);
memset(result, -1, sizeof(int) * len);
for (int i = 0; i < len; i++) {
while (top != -1 && array[stack[top]] < array[i]) {
result[stack[top]] = i - stack[top];
top–;
}
stack[++top] = i;
}