算法训练第五十八天

总结:今日事单调栈的开端,还是挺巧妙的。

496. 下一个更大元素 I - 力扣(LeetCode)

代码:

cpp 复制代码
class Solution {
public:
    vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {
        vector<int> res(nums1.size(),-1);
        unordered_map<int,int> umap;

        if(nums1.size() == 0)
        return res;
        for(int i = 0; i < nums1.size();i++)
        umap[nums1[i]] = i;

        stack<int> st;
        st.push(0);
        for(int i = 1;i < nums2.size();i++)
        {
            if(nums2[i] <= nums2[st.top()])
            st.push(i);
            else 
            {
                while(!st.empty() && nums2[i] > nums2[st.top()])
                {
                    if(umap.count(nums2[st.top()]) > 0)
                    {
                        int index = umap[nums2[st.top()]];
                        res[index] = nums2[i];
                    }
                    st.pop();
                }
                st.push(i);
            }
        }
        return res;
    }
};

739. 每日温度 - 力扣(LeetCode)

cpp 复制代码
class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
        stack<int> st;
        vector<int> res(temperatures.size(),0);
        st.push(0);
        for(int i = 1;i < temperatures.size();i++)
        {
            if(temperatures[i] <= temperatures[st.top()])
            st.push(i);
            else 
            {
                while(!st.empty() && temperatures[i] > temperatures[st.top()])
                {
                    res[st.top()] = i - st.top();
                    st.pop();
                }
                st.push(i);
            }
        }
        return res;
    }
};
相关推荐
周杰伦_Jay3 分钟前
【计算机网络核心】TCP/IP模型与网页解析全流程详解
网络·网络协议·tcp/ip·计算机网络·算法·架构·1024程序员节
额呃呃5 分钟前
对信号的理解
linux·运维·算法
OKkankan6 分钟前
模板的进阶
开发语言·数据结构·c++·算法
RTC老炮1 小时前
webrtc弱网-PccBitrateController类源码分析与算法原理
网络·算法·webrtc
和芯星通unicore1 小时前
扩展RTCM消息
人工智能·算法
草莓熊Lotso1 小时前
《算法闯关指南:优选算法--前缀和》--25.【模板】前缀和,26.【模板】二维前缀和
开发语言·c++·算法
hetao17338371 小时前
[CSP-S 2024] 超速检测
c++·算法
熬了夜的程序员1 小时前
【LeetCode】88. 合并两个有序数组
数据结构·算法·leetcode·职场和发展·深度优先
胖咕噜的稞达鸭1 小时前
封装map和set(红黑树作为底层结构如何实现map和set插入遍历)
c语言·数据结构·c++·算法·gitee·哈希算法
runafterhit1 小时前
算法基础 典型题 数学(基础)
算法