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

梦里梦外; 2022-05-08 09:40 151阅读 0赞

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

#### 题目描述 ####

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。

#### 示例 ####

输入: \[1,2,1\]  
输出: \[2,-1,2\]  
解释: 第一个 1 的下一个更大的数是 2；  
数字 2 找不到下一个更大的数；  
第二个 1 的下一个最大的数需要循环搜索，结果也是 2。

**注意**:  
输入数组的长度不会超过 10000。

#### 解决方法 ####

暴力法，注意循环的情况

class Solution { 
    public:
        vector<int> nextGreaterElements(vector<int>& nums) { 
            
            vector<int> result;
            for (int i=0;i<nums.size();i++){ 
                int k=i+1;
                while(k<nums.size()+i){ 
                    if (nums[k%nums.size()]>nums[i]){ 
                        result.push_back(nums[k%nums.size()]);
                        break;
                    }
                    k++;
                }
                if (k==nums.size()+i)
                    result.push_back(-1);
            }
            return result;
        }
    };

[https_leetcode-cn.com_problems_next-greater-element-ii_description]: https://leetcode-cn.com/problems/next-greater-element-ii/description/

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 leetcode 503下一个更大元素II(循环数组)

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

落日映苍穹つ/ 2023年05月29日 02:23/ 0 赞/ 5 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 leetcode503下一个更大元素||

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

亦凉/ 2022年10月05日 06:46/ 0 赞/ 133 阅读

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

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

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

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

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

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