代码随想录35期Day54-JavaScript

Day54题目

### LeetCode739每日温度

核心思想:今天主要是学会单调栈的使用.找到比元素更大的下一个元素,如果比栈顶元素小就入栈,否则就出栈顶元素,当前元素就是比栈顶元素大的"下一个更大的元素".

java 复制代码
/**
 * @param {number[]} temperatures
 * @return {number[]}
 */
var dailyTemperatures = function(temperatures) {
	// 单调栈存放下标
    var stack = []
    var answers = new Array(temperatures.length).fill(0)
    stack.push(0)
    for(var i  = 1 ; i < temperatures.length ; i ++ ){
    	// js没有peek,只能使用数组类似的下标访问最后一个元素
        while(temperatures[stack[stack.length-1]] < temperatures[i]){
            var index = stack.pop();
            answers[index] = i - index;
        }
        stack.push(i);
    }

    return answers;
};

LeetCode496下一个更大元素

核心思想:使用单调栈存储元素的值就行

java 复制代码
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var nextGreaterElement = function(nums1, nums2) {
    var answers = [];
    var stack = []
    var tem = [];
    stack.push(nums2[0])
    for(let i = 0 ; i < nums2.length ; i ++){
        while(stack[stack.length-1] < nums2[i]){
            tem[stack.pop()] = nums2[i];
        }
        stack.push(nums2[i]);
    }
    for(let i = 0 ; i < nums1.length ; i ++){
        if(!tem[nums1[i]]){
            answers.push(-1)
        }else{
            answers.push(tem[nums1[i]]);
        }
    }
    return answers;
};  
相关推荐
ftpeak9 分钟前
《Cargo 参考手册》第二十二章:发布命令
开发语言·rust
luckyPian23 分钟前
学习go语言
开发语言·学习·golang
祁同伟.1 小时前
【C++】多态
开发语言·c++
朱嘉鼎2 小时前
C语言之可变参函数
c语言·开发语言
aesthetician3 小时前
Node.js v25 重磅发布!革新与飞跃:深入探索 JavaScript 运行时的未来
javascript·node.js·vim
北冥湖畔的燕雀5 小时前
C++泛型编程(函数模板以及类模板)
开发语言·c++
demi_meng7 小时前
reactNative 遇到的问题记录
javascript·react native·react.js
QX_hao7 小时前
【Go】--map和struct数据类型
开发语言·后端·golang
你好,我叫C小白7 小时前
C语言 循环结构(1)
c语言·开发语言·算法·while·do...while
千码君20167 小时前
React Native:从react的解构看编程众多语言中的解构
java·javascript·python·react native·react.js·解包·解构