https://leetcode.com/problems/daily-temperatures/
Daily Temperatures - LeetCode
Can you solve this real interview question? Daily Temperatures - Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after the ith day to get a warmer
leetcode.com
코드
class Solution(object):
def dailyTemperatures(self, temperatures):
result =[]
stack =[]
for i in range(len(temperatures)):
while stack and temperatures[stack[-1]]<temperatures[i]:
idx = stack.pop()
result_idx=i-idx
result[idx]=result_idx
stack.append(i)
result.append(0)
return result
'코딩 > leetcode' 카테고리의 다른 글
| [leetcode]2번 두 수의 덧셈, 파이썬 (0) | 2023.07.18 |
|---|---|
| [leetcode]206 연결리스트 뒤집기 (1) | 2023.07.16 |
| [leetcode]21 두 연결리스트의 병합 (0) | 2023.07.16 |
| [leetcode]234 팰린드롬 연결리스 (0) | 2023.07.16 |
| [leetcode]238 자신을 제외한 배열의 곱 (0) | 2023.07.14 |