算法训练第五十八天

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

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;
    }
};
相关推荐
满分观察网友z1 分钟前
从混乱到有序:我用“逐层扫描”法优雅搞定公司组织架构图(515. 在每个树行中找最大值)
后端·算法
满分观察网友z9 分钟前
一行代码的惊人魔力:从小白到大神,我用递归思想解决了TB级数据难题(3304. 找出第 K 个字符 I)
后端·算法
字节卷动17 分钟前
【牛客刷题】活动安排
java·算法·牛客
yi.Ist1 小时前
数据结构 —— 键值对 map
数据结构·算法
s153351 小时前
数据结构-顺序表-猜数字
数据结构·算法·leetcode
Coding小公仔1 小时前
LeetCode 8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展
GEEK零零七1 小时前
Leetcode 393. UTF-8 编码验证
算法·leetcode·职场和发展·二进制运算
DoraBigHead2 小时前
小哆啦解题记——异位词界的社交网络
算法
木头左3 小时前
逻辑回归的Python实现与优化
python·算法·逻辑回归
lifallen7 小时前
Paimon LSM Tree Compaction 策略
java·大数据·数据结构·数据库·算法·lsm-tree