503:下一个更大元素 II

LeetCode/src/main/java/leetcode/editor/cn/NextGreaterElementIi.java

@@ -0,0 +1,49 @@
+//给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第
+//一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 
+//
+// 示例 1: 
+//
+// 
+//输入: [1,2,1]
+//输出: [2,-1,2]
+//解释: 第一个 1 的下一个更大的数是 2；
+//数字 2 找不到下一个更大的数； 
+//第二个 1 的下一个最大的数需要循环搜索，结果也是 2。
+// 
+//
+// 注意: 输入数组的长度不会超过 10000。 
+// Related Topics 栈 
+// 👍 419 👎 0
+
+package leetcode.editor.cn;
+
+import java.util.Arrays;
+import java.util.Stack;
+
+//503:下一个更大元素 II
+public class NextGreaterElementIi {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new NextGreaterElementIi().new Solution();
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int[] nextGreaterElements(int[] nums) {
+            int length = nums.length;
+            int[] result = new int[length];
+            Arrays.fill(result, -1);
+            Stack<Integer> stack = new Stack<>();
+            for (int i = 0; i < 2 * length - 1; i++) {
+                while (!stack.isEmpty() && nums[stack.peek()] < nums[i % length]) {
+                    result[stack.pop()] = nums[i % length];
+                }
+                stack.push(i % length);
+            }
+            return result;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

LeetCode/src/main/java/leetcode/editor/cn/NextGreaterElementIi.md

@@ -0,0 +1,14 @@
+<p>给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。</p>
+
+<p><strong>示例 1:</strong></p>
+
+<pre>
+<strong>输入:</strong> [1,2,1]
+<strong>输出:</strong> [2,-1,2]
+<strong>解释:</strong> 第一个 1 的下一个更大的数是 2；
+数字 2 找不到下一个更大的数； 
+第二个 1 的下一个最大的数需要循环搜索，结果也是 2。
+</pre>
+
+<p><strong>注意:</strong> 输入数组的长度不会超过 10000。</p>
+<div><div>Related Topics</div><div><li>栈</li></div></div>\n<div><li>👍 419</li><li>👎 0</li></div>