题目描述   给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 解析   每次往栈中添加下标，如果遇到比栈顶元素对应的温度高，说明找到了栈顶的温度，出栈并入栈当前温度。 public int[] dailyTempera

入口 力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/daily-temperatures/description/ 题目描述 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 an

739.每日温度 思路：一开始想到了两层for循环的暴力解法，没想到单调栈要干嘛，直接看题解。单调栈内存放数组索引，栈内顺序为数组值从小到大，因此栈顶的索引对应的数组值在栈内是最小的。遍历数组每个元素，如果当前元素大于栈顶的元素，直接将栈顶索引对应的result处赋值为循环当前索引i与栈顶元素st.top()的差值，然后将栈顶弹出，如果当前元素仍大于栈顶元素对应的数组值，重复上述操作。如果当前索

leetcode739：每日温度 文章讲解：leetcode739 leetcode496：下一个更大元素 文章讲解：leetcode496​​​​​​​ 1，leetcode739 每日温度 那有同学就问了，我怎么能想到用单调栈呢？ 什么时候用单调栈呢？ 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n