找出数组中每个数的右边第一个比它大的数

转载于 2018-08-17 21:59:28 发布 · 3.5k 阅读

LeetCode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个寻找数组中每个元素右侧最大值的算法实现。通过使用栈来辅助处理，该算法可以有效地解决这个问题，并针对不同情况返回相应的最大值或特殊标记。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

vector<int> findMax(vector<int> num)
{ 
    if(num.size()==0)
        return num;
    vector<int> res(num.size());
    int i=0;
    stack<int> s;
    while(i<num.size())
    {
        if(s.empty()||num[s.top()]>=num[i])
        {
            s.push(i++);
        }
        else
        {
            res[s.top()]=num[i];
            s.pop();
        }
    }
    while(!s.empty())
    {
        res[s.top()]=INT_MAX;
        s.pop();
    }
    return res;
}