Leetcode-Medium 739. Daily Temperatures

class Solution:

    def dailyTemperatures(self, T: List[int]) -> List[int]:

        res=[0 for _ in T]

        for i in range(len(T)):

            curT=T[i]

            for j in range(i+1,len(T)):

                if T[j]>curT:

                    res[i]=j-i

                    break

        return res

class Solution:
    def dailyTemperatures(self, T: List[int]) -> List[int]:
        length=len(T)
        res=[0 for i in range(length)]
        for i in range(length-2,-1,-1):
            j=i+1
            while j<length:
                if T[j]>T[i]:
                    res[i]=j-i
                    break
                elif res[j]==0:
                    res[i]=0
                    break
                j+=res[j]
        return res