503. 下一个更大元素 II

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

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

**示例 1:**

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

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

import java.util.Arrays;
    
    public class Solution503 {
    
    	public int[] nextGreaterElements(int[] nums) {
    		int[] out = new int[nums.length];
    		boolean b = false;
    		for (int i = 0; i < nums.length; i++) {
    			out[i] = -1;
    			b = false;
    			for (int j = i + 1; j < nums.length; j++) {
    				if (nums[j] > nums[i]) {
    					out[i] = nums[j];
    					b = true;
    					break;
    				}
    			}
    			if (b == false) {
    				for (int j = 0; j < i; j++) {
    					if (nums[j] > nums[i]) {
    						out[i] = nums[j];
    						break;
    					}
    				}
    			}
    		}
    		return out;
    	}
    
    	public static void main(String[] args) {
    
    		Solution503 s = new Solution503();
    
    		int[] nums = { 1, 8, -1, -100, -1, 222, 1111111, -111111 };
    
    		System.out.println(Arrays.toString(s.nextGreaterElements(nums)));
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 Java实现 LeetCode 503 下一个更大元素 II

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

我不是女神ヾ/ 2023年07月17日 14:17/ 0 赞/ 16 阅读

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

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

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

相关 C语言重构【503】下一个更大元素 II

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

痛定思痛。/ 2022年11月07日 04:16/ 0 赞/ 177 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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