题目:
题目理解:
对于气温列表中的每个元素,寻找大于当前元素的一个元素,计算两个元素之间的下标差,作为新的列表中当前元素的值。
解题思路:
本题我们利用单调递减栈进行求解:
遍历气温列表,如果当前元素小于栈内的元素,就进行入栈当前元素对应的下标;否则,计算栈顶元素和当前元素对应的下标之间的差,保存在新的列表中。
代码如下:
class Solution:
def dailyTemperatures(self, T):
temp = []
# T.insert(0, 0)
# T.append(0)
temp_ans = {
}
for i in range(len(T))