《剑指offer》面试题38：每日温度

题目：输入一个数组，它的每个数字是某天的温度，请计算每天需要等几天才能出现更高温度。
例如：输入[35,31,33,36,34],那么输出为[3, 1, 1, 1, 0].由于第一天温度为35度，要等3天才出现更高的温度36度

分析：定义一个辅助列表，里面存储要等几天才能有更高温度。逐个遍历温度列表里的温度，
第一个温度时，辅助列表里要等待的天数为0.
后面从第二天的温度起，如果不比以前的温度高，则等待0天。
如果比以前的温度高，则从此天往前看，一直看到第一天。如果第A天出现比此天温度低，并且辅助列表里第A天的温度也之后也一直没有出现过更高的温度，即辅助列表里第A天的值为0，则将辅助列表里第A天的值变为两天的天数差。

t = [35,31,33,36,34]
t1 = [35,31,29,36,34]
result = []
for i in range(len(t)):
    if i == 0:
        result.append(0)
        continue
    if t[i] <= t[i-1]:
        result.append(0)
    if t[i] > t[i-1]:
        result.append(0)
        k = i-1
        while k >= 0:
            if t[k] < t[i] and result[k]==0:
                result[k] = (i-k)
            k -= 1
print(result)