Python的每日温度
假设我们有一个每日温度T的列表，我们必须返回一个列表，以便对于输入中的每一天，显示出要等到温度升高才需要多少天。如果没有将来的日子可以使用，则存储0。例如，如果T=[73、74、75、71、69、72、76、73]，则输出将为[1、1、4、2、1、1、0、0]。
为了解决这个问题，我们将遵循以下步骤-
ans：=与T大小相同的数组，并用0填充
定义一个堆栈，然后将0插入堆栈，然后i：=1
而我<T的长度
将我插入堆栈
index：=堆栈顶部元素
ans[index]：=i–索引
从堆栈中删除顶部元素
而堆栈元素计数不为0且T[i]>T[堆栈顶部元素]
如果堆栈长度为0或T[i]<=T[堆栈顶部元素]
使我增加1
返回ans
示例(Python)
让我们看下面的实现以更好地理解-
class Solution(object):
def dailyTemperatures(self, T):
ans = [0 for i in range(len(T))]
stack = []
stack.append(0)
i=1
while i <len(T):
while len(stack) and T[i]>T[stack[-1]]:
index = stack[-1]
ans[index] = i-index
stack.pop()
if not len(stack) or T[i]<=T[stack[-1]]:
stack.append(i)
i+=1
return ans
ob1 = Solution()print(ob1.dailyTemperatures([73,74,75,71,69,72,76,73]))输入值
[73,74,75,71,69,72,76,73]
输出结果
[1, 1, 4, 2, 1, 1, 0, 0]