力扣503. 下一个更大元素 II

SEVENY_

已于 2022-07-05 21:10:50 修改

阅读量271

点赞数

分类专栏：工作机试单调栈文章标签： leetcode 算法数据结构

于 2022-07-01 00:58:27 首次发布

本文链接：https://blog.csdn.net/SEVENY_/article/details/125550959

版权

工作机试同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

单调栈

4 篇文章 0 订阅

订阅专栏

503. 下一个更大元素 II

int* nextGreaterElements(int* nums, int numsSize, int* returnSize){
        int *res;
        int sstack[numsSize*2];
        int top = 0;
        res = (int *)malloc(numsSize * sizeof(int));
        memset(res, -1, sizeof(int) * numsSize);
        for (int i = 0; i < numsSize * 2 - 1; i++) {
            while((top > 0) && (nums[sstack[top - 1]] < nums[i % numsSize])) {
                res[sstack[top - 1]] = nums[i % numsSize];
                top--;
            }
            sstack[top++] = i % numsSize;
        }
        *returnSize = numsSize;
        return res;
}