[LeetCode][Python3] 739. Daily Temperatures
2019.09.12 00:57
|
프로그래밍/LeetCode
Problem :
https://leetcode.com/problems/daily-temperatures/
My Solution :
class Solution:
def dailyTemperatures(self, T):
ans = [0]*len(T)
INF = float('INF')
min_idx_t = [INF]*102
for i in range(len(T)-1, -1, -1):
t = T[i]
min_idx_t[t] = i
min_idx = min(min_idx_t[t+1:])
if min_idx is not INF:
ans[i] = min_idx-i
return ans
My Solution2 :
class Solution:
def dailyTemperatures(self, T):
ans = [0]*len(T)
stack = []
for i, t in enumerate(T):
while stack and T[stack[-1]] < t:
idx = stack.pop()
ans[idx] = i - idx
stack.append(i)
return ans
'프로그래밍 > LeetCode' 카테고리의 다른 글
| [LeetCode][Python3] 739. Daily Temperatures (0) | 2019.09.12 |
|---|---|
| [LeetCode][Python3] 401. Binary Watch (0) | 2019.09.05 |
| [LeetCode][Python3] 692. Top K Frequent Words (0) | 2019.09.03 |
| [LeetCode][Python3] 89. Gray Code (0) | 2019.09.03 |
| [LeetCode][Python3] 357. Count Numbers with Unique Digits (0) | 2019.08.29 |
| [LeetCode][Python3] 996. Number of Squareful Arrays (0) | 2019.08.28 |
| [LeetCode][Python3] 174. Dungeon Game (0) | 2019.08.28 |
| [LeetCode][Python3] 77. Combinations (0) | 2019.08.25 |
| [LeetCode][Python3] 39. Combination Sum (0) | 2019.08.23 |
