添加0739每日温度 python 精简版本
This commit is contained in:
parent
eb866901a2
commit
c1f17275e5
|
|
@ -271,6 +271,7 @@ class Solution {
|
|||
```
|
||||
|
||||
Python:
|
||||
> 未精简版本
|
||||
|
||||
```python
|
||||
class Solution:
|
||||
|
|
@ -291,6 +292,22 @@ class Solution:
|
|||
return answer
|
||||
```
|
||||
|
||||
> 精简版本
|
||||
|
||||
```python
|
||||
class Solution:
|
||||
def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
|
||||
# 单调栈
|
||||
answer = [0]*len(temperatures)
|
||||
stack = []
|
||||
for i in range(len(temperatures)):
|
||||
while len(stack)>0 and temperatures[i] > temperatures[stack[-1]]:
|
||||
answer[stack[-1]] = i - stack[-1]
|
||||
stack.pop()
|
||||
stack.append(i)
|
||||
return answer
|
||||
```
|
||||
|
||||
Go:
|
||||
|
||||
> 暴力法
|
||||
|
|
|
|||
Loading…
Reference in New Issue