暑期算法打卡-Day8

最新推荐文章于 2024-09-27 14:28:55 发布

小灰QAQ

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量112

点赞数

分类专栏：日常练习 C++ 算法文章标签：算法 java 开发语言 c++ 散列表

本文链接：https://blog.csdn.net/qq_62345394/article/details/125711145

版权

C++ 同时被 3 个专栏收录

43 篇文章 1 订阅

订阅专栏

日常练习

38 篇文章 1 订阅

订阅专栏

算法

10 篇文章 0 订阅

订阅专栏

本文介绍了三道力扣（LeetCode）上的编程题目，分别是：1.496.下一个更大元素I，通过双指针法找到数组中每个元素的下一个更大值；2.739.每日温度，使用栈解决找出每天需要等待多少天才能遇到更高温度的问题；3.503.下一个更大元素II，循环数组中寻找每个元素的下一个更大值。这些题目考察了数组操作和栈的应用技巧。

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

1.496. 下一个更大元素 I - 力扣（LeetCode）

class Solution {
public:
    vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {
        int m = nums1.size();
        int n = nums2.size();
        vector<int> res(m);
        for (int i = 0; i < m; ++i) {
            int j = 0;
            while (j < n && nums2[j] != nums1[i]) {
                ++j;
            }
            int k = j + 1;
            while (k < n && nums2[k] < nums2[j]) {
                ++k;
            }
            res[i] = k < n ? nums2[k] : -1;
        }
        return res;
    }
};

2.

739. 每日温度 - 力扣（LeetCode）

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
        int n = temperatures.size();
        vector<int> ans(n), next(101, INT_MAX);
        for (int i = n - 1; i >= 0; --i) {
            int warmerIndex = INT_MAX;
            for (int t = temperatures[i] + 1; t <= 100; ++t) {
                warmerIndex = min(warmerIndex, next[t]);
            }
            if (warmerIndex != INT_MAX) {
                ans[i] = warmerIndex - i;
            }
            next[temperatures[i]] = i;
        }
        return ans;
    }
};

3.503. 下一个更大元素 II

class Solution {
public:
    vector<int> nextGreaterElements(vector<int>& nums) {
        int n = nums.size();
        vector<int> ret(n, -1);
        stack<int> stk;
        for (int i = 0; i < n * 2 - 1; i++) {
            while (!stk.empty() && nums[stk.top()] < nums[i % n]) {
                ret[stk.top()] = nums[i % n];
                stk.pop();
            }
            stk.push(i % n);
        }
        return ret;
    }
};