代码随想录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;
};  
相关推荐
weixin_472339465 小时前
高效处理大体积Excel文件的Java技术方案解析
java·开发语言·excel
枯萎穿心攻击6 小时前
响应式编程入门教程第二节:构建 ObservableProperty<T> — 封装 ReactiveProperty 的高级用法
开发语言·unity·c#·游戏引擎
Eiceblue7 小时前
【免费.NET方案】CSV到PDF与DataTable的快速转换
开发语言·pdf·c#·.net
m0_555762908 小时前
Matlab 频谱分析 (Spectral Analysis)
开发语言·matlab
像风一样自由20208 小时前
HTML与JavaScript:构建动态交互式Web页面的基石
前端·javascript·html
浪裡遊9 小时前
React Hooks全面解析:从基础到高级的实用指南
开发语言·前端·javascript·react.js·node.js·ecmascript·php
lzb_kkk9 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
好开心啊没烦恼10 小时前
Python 数据分析:numpy,说人话,说说数组维度。听故事学知识点怎么这么容易?
开发语言·人工智能·python·数据挖掘·数据分析·numpy
简佐义的博客10 小时前
破解非模式物种GO/KEGG注释难题
开发语言·数据库·后端·oracle·golang
Liudef0610 小时前
2048小游戏实现
javascript·css·css3