当前位置: 首页 > article >正文

HOT100——栈篇Leetcode739. 每日温度

文章目录

  • 题目:Leetcode160. 相交链表
  • 原题链接
  • 思路
  • 代码

题目:Leetcode160. 相交链表

给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。

在这里插入图片描述

原题链接

每日温度

思路

寻找任一个元素的右边第一个比自己大的元素的位置,此时就可以使用单调栈

  • 当前元素 a[i] 小于栈顶元素 a[st.top()] ,当前元素入栈;
  • 当前元素 a[i] 等于栈顶元素 a[st.top()] ,当前元素入栈;
  • 当前元素 a[i] 大于栈顶元素 a[st.top()] ,计算栈顶元素的答案res[st.top()] = i - st.top();并出栈顶元素,再入栈当前元素;

代码

在这里插入图片描述

原文地址:https://blog.csdn.net/m0_74317866/article/details/146281501
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.kler.cn/a/587520.html

相关文章:

  • WPF 转换器集成资源字典
  • 用 DeepSeek 构建 Vue.js 底层架构:高效协作与问题解决实践
  • 基于Uniapp开发tab选项卡/标签栏前端组件
  • STM32驱动代码规范化编写指南(嵌入式C语言方向)
  • 【解决】XCode不支持旧版本的iOS设备
  • Node.js 的模块作用域和 module 对象详细介绍
  • 蓝桥杯备考:堆算法之最小函数值
  • Python开发合并多个PDF文件
  • 系统可观测性(5)OpenTelemetry基础使用
  • 三分钟掌握视频剪辑 | 在 Rust 中优雅地集成 FFmpeg
  • JavaScript性能优化全面指南
  • pywinauto自动安装python和java
  • DaVinci Resolve(达芬奇)快捷键大全
  • MySQL中的回表是什么?
  • Gin(后端)和 Vue3(前端)中实现 Server-Sent Events(SSE)推送
  • [Jenkins] 即将关闭,剩余生成将不会被执行问题解决
  • 支付宝小程序评论提升策略:打造高互动度的用户体验
  • 【NLP】 3. Distributional Similarity in NLP(分布式相似性)
  • 责任链模式如何减少模块之间的耦合
  • starrocks批量启停脚本