LeetCode-数据结构-每日温度

最新推荐文章于 2022-08-01 20:54:08 发布

稀里哗啦i

最新推荐文章于 2022-08-01 20:54:08 发布

阅读量207

点赞数

文章标签：数据结构 leetcode

本文链接：https://blog.csdn.net/Inform_JJ/article/details/107420769

版权

根据每日气温列表，利用数据结构解决计算更高气温等待天数的问题。暴力解法通过反向遍历并维护next数组，而单调栈解法则通过保证栈内温度递减来优化效率。示例输入[73, 74, 75, 71, 69, 72, 76, 73]的输出为[1, 1, 4, 2, 1, 1, 0, 0]。" 119307423,10547539,单片机实训探索：从基础到实践的心得体会,"['单片机', '编程实践', '硬件焊接', '软件开发', '工程技能']

摘要由CSDN通过智能技术生成

每日温度

请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 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

暴力

暴力的解法直接是反向遍历温度的同时，维护一个next数组用来标记温度的下标。在遍历温度同时，寻找从该温度+1到100之间的next数组与INT_MAX比较的最小值，若最后curtmp不为INT_MAX，则说明该温度在右边存在比它高的温度，此时将ans[i]赋值为curtmp - i。循环结束后每次的温度都要标记进入next数组中存储下标。

class Solution {
   
public:
    vector<int> dailyTemperatures(vector<int>& T) {
   
         int size = T.size();
         vector<int

最低0.47元/天解锁文章

稀里哗啦i

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LeetCode-数据结构-每日温度

文章目录每日温度暴力单调栈每日温度请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。输入： temperatures = [73, 74, 75, 71, 69, 72, 76, 73]输出： [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。来源：力扣（LeetCode）
复制链接

扫一扫