剑指 Offer II 038. 每日温度

最新推荐文章于 2024-10-16 00:00:43 发布

抹茶2077

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量2.4k

点赞数 3

分类专栏：栈剑指offer 文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_45750855/article/details/120773133

版权

剑指offer 同时被 2 个专栏收录

34 篇文章 1 订阅

订阅专栏

栈

7 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用栈解决一道编程题，即根据每日气温列表计算出要等待多少天才能观测到更高气温。核心思路是利用栈的特性，栈顶元素作为参照，与数组当前元素比较，按条件进行入栈和出栈操作，最终得出结果。AC代码展示了具体的实现过程。

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

剑指 Offer II 038. 每日温度：

题目链接：剑指 Offer II 038. 每日温度

题目：请根据每日气温列表 temperatures ，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

思路：

1、总结：当遇到两两元素比较寻找满足条件解问题的时候，一般用栈处理

2、栈顶元素用来做参照，与数组的当前元素进行比较，按照约束满足出入栈

AC代码：

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {

        ArrayDeque<Integer> dq=new ArrayDeque<>();
        int cnt=0;
        int[] ans=new int[temperatures.length];
        while(cnt<temperatures.length)
        {
            if(dq.isEmpty()||temperatures[dq.peek()]>=temperatures[cnt])
            {
                dq.push(cnt++);
            }else{
                Integer top=dq.pop();
                ans[top]=cnt-top;

            }
        }
        return ans;
    }
}