LeetCode 热题100-72 每日温度

每日温度

给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。

示例 1:

复制代码
输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]

示例 2:

复制代码
输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]

示例 3:

复制代码
输入: temperatures = [30,60,90]
输出: [1,1,0]

提示:

  • 1 <= temperatures.length <= 105
  • 30 <= temperatures[i] <= 100

要用单调栈,思路也是比较灵活的一个(on²肯定不是允许的方法,所以肯定要降时间复杂度

思路就是从结尾倒着遍历,然后栈压入的是索引,且为单调递减栈(栈顶元素为当前栈内最小)

python 复制代码
class Solution:
    def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
        stack = []
        n = len(temperatures)
        ans = [0]*len(temperatures)
        for i in range(n-1,-1,-1):
            # 倒叙遍历
            while stack and temperatures[stack[-1]]<=temperatures[i]:
                stack.pop()
            if stack:
                ans[i] = stack[-1]-i
            else: ans[i] = 0
            stack.append(i)
        return ans
相关推荐
amazinging26 分钟前
北京-4年功能测试2年空窗-报培训班学测开-第四十一天
python·学习·appium
amazinging30 分钟前
北京-4年功能测试2年空窗-报培训班学测开-第三十九天
python·学习·appium
m0_723140231 小时前
Python训练营-Day42
python
胡耀超1 小时前
标签体系设计与管理:从理论基础到智能化实践的综合指南
人工智能·python·深度学习·数据挖掘·大模型·用户画像·语义分析
重庆小透明1 小时前
力扣刷题记录【1】146.LRU缓存
java·后端·学习·算法·leetcode·缓存
desssq1 小时前
力扣:70. 爬楼梯
算法·leetcode·职场和发展
博观而约取1 小时前
Django 数据迁移全解析:makemigrations & migrate 常见错误与解决方案
后端·python·django
clock的时钟2 小时前
暑期数据结构第一天
数据结构·算法
熊猫钓鱼>_>2 小时前
用Python解锁图像处理之力:从基础到智能应用的深度探索
开发语言·图像处理·python
蛋仔聊测试2 小时前
Playwright 中特定的 Fixtures
python