LeetCode 739. 每日温度

最新推荐文章于 2024-07-24 22:13:06 发布

海绵宝宝卖海绵

最新推荐文章于 2024-07-24 22:13:06 发布

阅读量323

点赞数 6

文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qq_44190767/article/details/136845426

版权

739. 每日温度https://leetcode.cn/problems/daily-temperatures/description/?envType=study-plan-v2&envId=top-100-liked这题题解是单调栈。但我下面这个做法好像也可以，而且好像还挺快。就是反向遍历，然后根据第i+1个元素的值以及第i+1个元素的答案的值来确定当前的答案。但是单调栈显然才是考点，更通用一些。

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
        vector<int> answer(temperatures.size(), 0);
        for (int i = temperatures.size()-2; i >= 0; --i) {
            int p = i + 1;
            while (answer[p] != 0 && temperatures[p] <= temperatures[i] ) {
                p = answer[p] + p;
            }
            if (temperatures[p] > temperatures[i]) answer[i] = p - i;
        }
        return answer;
    }
};