LeetCode 503. 下一个更大元素 II [单调栈]

待我称王封你为后i 2022-11-05 11:57 61阅读 0赞

> 按照降序的顺序将a数组的下标入栈  
> 当压栈的元素大于栈顶的元素是意为找到元素  
> 由于数组是循环的  
> 遍历一趟之后，栈如果不空，需要再遍历一趟

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70]: /images/20221023/c7928f4a7d3746daa5e668e19fe17cc2.png

发表评论取消回复

表情：

评论列表（有 0 条评论，61人围观）

还没有评论，来说两句吧...

相关阅读

相关 503.下一个更大元素II

503.下一个更大元素II 题干分析解题思路代码实现题干分析 [力扣入口][Link 1] 给定一个循环数组（最后一个元素的下一个元素是

灰太狼/ 2024年02月25日 04:05/ 0 赞/ 11 阅读

相关 LeetCode_单调栈_中等_503.下一个更大元素 II

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个循环数组 nums （nums\[nums.length - 1\] 的下

布满荆棘的人生/ 2023年10月07日 20:06/ 0 赞/ 9 阅读

相关 503. 下一个更大元素 II

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这

阳光穿透心脏的1/2处/ 2023年10月05日 21:10/ 0 赞/ 9 阅读

相关（js）leetcode 503. 下一个更大元素 II

题目： > 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一

落日映苍穹つ/ 2023年01月07日 07:09/ 0 赞/ 91 阅读

相关 LeetCode503. 下一个更大元素 II

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这

逃离我推掉我的手/ 2022年11月05日 12:49/ 0 赞/ 106 阅读

相关 LeetCode 503. 下一个更大元素 II [单调栈]

> 按照降序的顺序将a数组的下标入栈 > 当压栈的元素大于栈顶的元素是意为找到元素 > 由于数组是循环的 > 遍历一趟之后，栈如果不空，需要再遍历一趟 c

待我称王封你为后i/ 2022年11月05日 11:57/ 0 赞/ 62 阅读

相关 503. 下一个更大元素 II

> 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数

深碍√TFBOYSˉ_/ 2022年10月07日 00:53/ 0 赞/ 117 阅读

相关 503 下一个更大元素 II（单调栈、破环成链技巧）

1. 问题描述：给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第

﹏ヽ暗。殇╰゛Y/ 2022年08月29日 15:52/ 0 赞/ 127 阅读

相关【LeetCode】503. 下一个更大元素 II

题目链接：[https://leetcode-cn.com/problems/next-greater-element-ii/description/][https_leetc

梦里梦外;/ 2022年05月08日 09:40/ 0 赞/ 129 阅读

相关 LeetCode-503. 下一个更大元素 II (单调栈)

[503. 下一个更大元素 II][503. _ II] 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个

系统管理员/ 2022年02月19日 04:25/ 0 赞/ 205 阅读