LeetCode496 下一个更大元素 I

最新推荐文章于 2022-03-16 23:17:50 发布

La vie est belle❤️

最新推荐文章于 2022-03-16 23:17:50 发布

阅读量209

点赞数

分类专栏：刷题笔记文章标签：栈数组哈希表单调栈

本文链接：https://blog.csdn.net/weixin_45561634/article/details/120686398

版权

刷题笔记专栏收录该内容

175 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何运用单调栈解决LeetCode496题目，通过比较数组中的数值，找到每个元素的下一个更大元素。解题策略与LeetCode739每日温度类似，但本题关注的是数值而非下标。博主通过示例代码解释了单调栈的工作原理，展示了如何在遍历数组时维护栈的状态，最终得到每个元素的对应结果。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

解题

与 LeetCode739 每日温度一样，都是使用单调栈来求解，不同的是 739 题存储的是数组下标，这题存储的是数组值。
在这里插入图片描述

//
var nextGreaterElement = function(nums1, nums2) {
    let nums1Len = nums1.length;
    let res = new Array(nums1Len);
    let stack = new Array();
    let resMap = new Map();
    for (let num of nums2) {
        while (!isEmpty(stack) && num > peek(stack)) {
            let last = stack.pop();
            resMap.set(last, num);
        }
        stack.push(num);
    }
    for (let i = 0; i < nums1Len; i++) {
        res[i] = resMap.has(nums1[i]) ? resMap.get(nums1[i]) : -1;
    }
    return res;
};

var isEmpty = function(stack) {
    return stack.length === 0;
};

var peek = function(stack) {
    if (isEmpty(stack)) return Infinity;
    else return stack[stack.length - 1];
};