力扣：496:下一个更大元素

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

@@ -0,0 +1,92 @@
+//给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 
+//
+// 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 
+//
+// nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。 
+//
+// 
+//
+// 示例 1: 
+//
+// 
+//输入: nums1 = [4,1,2], nums2 = [1,3,4,2].
+//输出: [-1,3,-1]
+//解释:
+//    对于 num1 中的数字 4 ，你无法在第二个数组中找到下一个更大的数字，因此输出 -1 。
+//    对于 num1 中的数字 1 ，第二个数组中数字1右边的下一个较大数字是 3 。
+//    对于 num1 中的数字 2 ，第二个数组中没有下一个更大的数字，因此输出 -1 。 
+//
+// 示例 2: 
+//
+// 
+//输入: nums1 = [2,4], nums2 = [1,2,3,4].
+//输出: [3,-1]
+//解释:
+//    对于 num1 中的数字 2 ，第二个数组中的下一个较大数字是 3 。
+//    对于 num1 中的数字 4 ，第二个数组中没有下一个更大的数字，因此输出 -1 。
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 1 <= nums1.length <= nums2.length <= 1000 
+// 0 <= nums1[i], nums2[i] <= 104 
+// nums1和nums2中所有整数 互不相同 
+// nums1 中的所有整数同样出现在 nums2 中 
+// 
+//
+// 
+//
+// 进阶：你可以设计一个时间复杂度为 O(nums1.length + nums2.length) 的解决方案吗？ 
+// Related Topics 栈 
+// 👍 397 👎 0
+
+package leetcode.editor.cn;
+
+import java.util.Arrays;
+import java.util.Stack;
+
+//496:下一个更大元素 I
+public class NextGreaterElementI {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new NextGreaterElementI().new Solution();
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int[] nextGreaterElement(int[] nums1, int[] nums2) {
+            int size = nums1.length;
+            int[] result = new int[size];
+            Stack<Integer> stack = new Stack<>();
+            for (int i = size - 1; i >= 0; i--) {
+                result[i] = -2;
+                stack.push(nums1[i]);
+            }
+            int length = nums2.length;
+            int index = 0;
+            while (!stack.isEmpty()) {
+                int i;
+                for (i = 0; i < length; i++) {
+                    if (result[index] == -2 && nums2[i] == stack.peek()) {
+                        result[index] = -1;
+                    } else if (result[index] == -1 && nums2[i] > stack.peek()) {
+                        result[index] = nums2[i];
+                        stack.pop();
+                        break;
+                    }
+                }
+                if (i == length && stack.peek() != result[index]) {
+                    stack.pop();
+                }
+                index++;
+            }
+            return result;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

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

@@ -0,0 +1,43 @@
+<p>给你两个<strong> 没有重复元素</strong> 的数组 <code>nums1</code> 和 <code>nums2</code> ，其中<code>nums1</code> 是 <code>nums2</code> 的子集。</p>
+
+<p>请你找出 <code>nums1</code> 中每个元素在 <code>nums2</code> 中的下一个比其大的值。</p>
+
+<p><code>nums1</code> 中数字 <code>x</code> 的下一个更大元素是指 <code>x</code> 在 <code>nums2</code> 中对应位置的右边的第一个比 <code>x</code><strong> </strong>大的元素。如果不存在，对应位置输出 <code>-1</code> 。</p>
+
+<p> </p>
+
+<p><strong>示例 1:</strong></p>
+
+<pre>
+<strong>输入:</strong> nums1 = [4,1,2], nums2 = [1,3,4,2].
+<strong>输出:</strong> [-1,3,-1]
+<strong>解释:</strong>
+    对于 num1 中的数字 4 ，你无法在第二个数组中找到下一个更大的数字，因此输出 -1 。
+    对于 num1 中的数字 1 ，第二个数组中数字1右边的下一个较大数字是 3 。
+    对于 num1 中的数字 2 ，第二个数组中没有下一个更大的数字，因此输出 -1 。</pre>
+
+<p><strong>示例 2:</strong></p>
+
+<pre>
+<strong>输入:</strong> nums1 = [2,4], nums2 = [1,2,3,4].
+<strong>输出:</strong> [3,-1]
+<strong>解释:</strong>
+    对于 num1 中的数字 2 ，第二个数组中的下一个较大数字是 3 。
+    对于 num1 中的数字 4 ，第二个数组中没有下一个更大的数字，因此输出 -1 。
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 <= nums1.length <= nums2.length <= 1000</code></li>
+	<li><code>0 <= nums1[i], nums2[i] <= 10<sup>4</sup></code></li>
+	<li><code>nums1</code>和<code>nums2</code>中所有整数 <strong>互不相同</strong></li>
+	<li><code>nums1</code> 中的所有整数同样出现在 <code>nums2</code> 中</li>
+</ul>
+
+<p> </p>
+
+<p><strong>进阶：</strong>你可以设计一个时间复杂度为 <code>O(nums1.length + nums2.length)</code> 的解决方案吗？</p>
+<div><div>Related Topics</div><div><li>栈</li></div></div>\n<div><li>👍 397</li><li>👎 0</li></div>