标签:天数 每日 元素 笔记 列表 气温 stack LeetCode 输入
题目:
根据每日 气温
列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0
来代替。
例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
,你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]
。
提示:气温
列表长度的范围是 [1, 30000]
。每个气温的值的均为华氏度,都是在 [30, 100]
范围内的整数。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/daily-temperatures/
解法一:
将气温依次输入栈中,同时记录每个温度所对应的天数,输入前与栈中已有的元素所比较。
1.若栈顶的元素大于当前输入的元素则入栈;
2.反之,则出栈,并且其所对应天数为两个日期的差;继续比较栈的下一个元素,直到栈为空,或栈顶元素大于要输入温度。
class Solution:
def dailyTemperatures(self, T: List[int]) -> List[int]:
l = len(T)
day = [0]*l
T_stack = []
s = []
for i in range(l):
if(i==0):
T_stack.append(T[i])
else:
while(T_stack):
a = T_stack.pop()
if(a<T[i]):
b = s.pop()
day[b]= i-b
else:
T_stack.append(a)
break
T_stack.append(T[i])
s.append(i)
return day
xin3475 发布了11 篇原创文章 · 获赞 0 · 访问量 412 私信 关注
标签:天数,每日,元素,笔记,列表,气温,stack,LeetCode,输入 来源: https://blog.csdn.net/xin3475/article/details/103980180
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。