python第四章课后习题(1)

LeetCode739题,根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。要求使用栈结构实现,使算法复杂度最低。

例如,给定一个列表 T = [73, 74, 75, 71, 69, 72, 76, 73],输出应为 [1, 1, 4, 2, 1, 1, 0, 0]。
转换函数fun1,将伪代码转换为Python代码。栈是先进后出的数据结构,参考第4.2节。
无脑算法,so easy

def fun1(T):
    f=0
    res=[]
    for i in range(len(T)-1):
        for j in range(i+1,len(T)):
            if T[j]>T[i]:
                f=j-i
                break
        res.append(f)
        f=0
    res.append(0)
    return res

猜你喜欢

转载自blog.csdn.net/qq_53029299/article/details/114597880