JAVA算法练习题day65

72.每日温度

class Solution(object):def dailyTemperatures(self, temperatures):""":type temperatures: List[int]:rtype: List[int]"""stk = []ans = [0]*len(temperatures)for i in range(len(temperatures)):while stk and temperatures[i]>temperatures[stk[-1]]:get_top = stk.pop()ans[get_top] = i - get_topstk.append(i)return ans