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 如若内容造成侵权/违法违规/事实不符，请联系邮箱：809451989@qq.com进行投诉反馈，一经查实，立即删除！
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.kler.cn/a/587520.html 如若内容造成侵权/违法违规/事实不符，请联系邮箱：809451989@qq.com进行投诉反馈，一经查实，立即删除！