这道题双重循环的“暴力”解法，显示超时。
有两种方法，都是从后往前计算的。
法一：利用倒叙遍历，同时用一个next数组维护当前温度的索引值，用一个变量tempIndex维护大于当前温度的所有温度中，索引值最小的那个。
法二：利用栈，也是倒叙遍历。栈是维护一个大于当前温度的集合，栈顶元素是第一个大于该当前温度的索引。如果当前温度大于栈顶温度就弹栈，直到栈顶元素，是大于当前温度的。如果栈为空，说明没有元素比他大，返回0，否则返回栈顶元素与 当前温度索引的差值
题目
code
这道题双重循环的“暴力”解法，显示超时。
有两种方法，都是从后往前计算的。
法一：利用倒叙遍历，同时用一个next数组维护当前温度的索引值，用一个变量tempIndex维护大于当前温度的所有温度中，索引值最小的那个。
法二：利用栈，也是倒叙遍历。栈是维护一个大于当前温度的集合，栈顶元素是第一个大于该当前温度的索引。如果当前温度大于栈顶温度就弹栈，直到栈顶元素，是大于当前温度的。如果栈为空，说明没有元素比他大，返回0，否则返回栈顶元素与 当前温度索引的差值
题目
code
这道题双重循环的“暴力”解法，显示超时。 有两种方法，都是从后往前计算的。 法一：利用倒叙遍历，同时用一个next...
题目描述：请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如...
请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这...
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/dail...
题目描述 请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如...
【leetcode-动态规划】Longest Increasing Subsequence 给定一个无序的整数数组...
51. N 皇后[https://leetcode.cn/problems/n-queens/] 按照国际象棋的规...
LeetCode-股票问题 121. 买卖股票的最佳时机[https://leetcode-cn.com/prob...
根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，...
根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，...
本文标题：leetcode-每日温度
本文链接：https://www.haomeiwen.com/subject/bmedwhtx.html
网友评论