leetcode 496. 下一个更大元素 I（Java版，单调栈解法）

题目

https://leetcode-cn.com/problems/next-greater-element-i/

题解

通过Stack、HashMap解决，经典的单调栈问题

先遍历大数组nums2，首先将第一个元素入栈；
继续遍历，当当前元素小于栈顶元素时，继续将它入栈；当当前元素大于栈顶元素时，栈顶元素出栈，此时应将该出栈的元素与当前元素形成key-value键值对，存入HashMap中；
当遍历完nums2后，得到nums2中元素所对应的下一个更大元素的hash表；
遍历nums1的元素在hashMap中去查找‘下一个更大元素’，当找不到时则为-1。

import java.util.HashMap;
import java.util.Stack;public class Solution {public static int[] nextGreaterElement(int[] nums1, int[] nums2) {// 记录每个位置右边第一个比 x 大的元素HashMap<Integer, Integer> map = new HashMap<>();// 单调栈Stack<Integer> stack = new Stack<>();int cur = 0;for (int num : nums2) {while (!stack.isEmpty() && stack.peek() < num) {map.put(stack.pop(), num);}stack.push(num);}int[] ret = new int[nums1.length];for (int i = 0; i < nums1.length; i++) {Integer t = map.get(nums1[i]);if (t == null) ret[i] = -1;else ret[i] = t;}return ret;}public static void main(String[] args) {int[] nums1 = {4, 1, 2};int[] nums2 = {1, 3, 4, 2};nextGreaterElement(nums1, nums2);}
}

leetcode 496. 下一个更大元素 I（Java版，单调栈解法）相关推荐

LeetCode 496. 下一个更大元素 I
599. 两个列表的最小索引总和添加链接描述假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和 ...
Java实现 LeetCode 496 下一个更大元素 I
496. 下一个更大元素 I 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集.找到 nums1 中每个元素在 nums2 中的下一个比其大的值. nu ...
【leetcode刷题】51.下一个更大元素 I——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 算法不行,现在语文也不行了.我哭了,你们呢? --leetcode此题热评前言哈喽,大家好,我是一条. 糊涂算法,难得糊涂 & ...
LeetCode 496. 下一个更大元素 I（哈希）
1. 题目给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集.找到 nums1 中每个元素在 nums2 中的下一个比其大的值. nums1 中数字 x ...
LeetCode 496. 下一个更大元素 I 解题思路及C++实现
解题思路: 因为这两个int型的vector中不包含重复元素,所以考虑使用c++中的unordered_map,对num2进行遍历,找到每一个元素的下一个更大元素,这样的话,时间复杂度就是O(n). ...
将一个数组中的值按逆序重新排放。_六十五、下一个更大的数系列，单调栈解决方法...
「@Author:Runsen」 ❝ 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化. 「---- Runsen」 ❞ 据说,放张小姐姐觉得照片可以提高阅读量,图是来源学校 ...
496. 下一个更大元素 I
496. 下一个更大元素 I 题目分析我的解答官方解答题目给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集.找到 nums1 中每个元素在 ...
Leetcode 503：下一个更大元素 II（超详细的解法！！！）
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它 ...
Leetcode 496：下一个更大元素 I（超详细的解法！！！）
给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集.找到 nums1 中每个元素在 nums2 中的下一个比其大的值. nums1 中数字 x 的下一个更 ...

leetcode 496. 下一个更大元素 I（Java版，单调栈解法）

题目

题解

leetcode 496. 下一个更大元素 I（Java版，单调栈解法）相关推荐

最新文章

热门文章