力扣-503题下一个更大元素 II （C++）- 单调栈+有价值

╰+攻爆jí腚メ 2022-08-28 01:47 155阅读 0赞

题目链接：[https://leetcode-cn.com/problems/next-greater-element-ii/][https_leetcode-cn.com_problems_next-greater-element-ii]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        vector<int> nextGreaterElements(vector<int>& nums) {
        
            //思路：将整个数组复制一遍并放在后面处理，破环成列
            int n=nums.size();//size中为最开始的nums中的数组元素
            nums.insert(nums.end(),nums.begin(),nums.end());
            stack<int> stk;
            vector<int> ans(n);
    
            for(int i=n*2-1;i>=0;--i){
        
                int x=nums[i];
                while(stk.size()&&x>=stk.top()) stk.pop();
                if(i<n){
        //从这里开始就需要正式记录答案了
                    if(stk.empty()) ans[i]=-1;
                    else ans[i]=stk.top();
                }
                stk.push(x);
            }
    
            return ans;
        }
    };

[https_leetcode-cn.com_problems_next-greater-element-ii]: https://leetcode-cn.com/problems/next-greater-element-ii/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/f5b64cfbb86b4becadc70f136f1ef920.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

ゝ一纸荒年。/ 2022年11月05日 12:48/ 0 赞/ 19 阅读

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

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

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

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

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

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

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

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

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

相关力扣-739题每日温度（C++）- 单调栈+有价值

题目链接：[https://leetcode-cn.com/problems/daily-temperatures/][https_leetcode-cn.com_proble

た入场券/ 2022年08月28日 01:47/ 0 赞/ 236 阅读

相关力扣-503题下一个更大元素 II （C++）- 单调栈+有价值

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

╰+攻爆jí腚メ/ 2022年08月28日 01:47/ 0 赞/ 156 阅读

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

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

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