496. 下一个更大元素 I
2021/10/26 23:39:46
本文主要是介绍496. 下一个更大元素 I,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
Solution
思路1:
暴力
class Solution { public int[] nextGreaterElement(int[] nums1, int[] nums2) { int[] ans = new int[nums1.length]; int cur = 0; for (int x: nums1) { boolean flag = false; boolean isOk = false; for (int y: nums2) { if (flag && y > x) { ans[cur++] = y; isOk = true; break; } if (y == x) flag = true; } if (isOk == false) ans[cur++] = -1; } return ans; } }
思路2:
首先考虑因为要找右边的第一个比它大的数,所有从右边往左维护,就容易想到单调栈,遇到比自己小的就出栈,找到之前比自己大的第一个数,然后用Map映射一下。
class Solution { public int[] nextGreaterElement(int[] nums1, int[] nums2) { int n = nums1.length, m = nums2.length; Deque<Integer> stack = new ArrayDeque<Integer>(); Map<Integer, Integer> mp = new HashMap<Integer, Integer>(); int[] ans = new int[n]; for (int i = m - 1; i >= 0; i--) { int x = nums2[i]; while (!stack.isEmpty() && stack.peek() <= x) stack.pop(); mp.put(x, stack.isEmpty() ? -1 : stack.peek()); stack.push(x); } for (int i = 0; i < n; i++) { nums1[i] = mp.get(nums1[i]); } return nums1; } }
这篇关于496. 下一个更大元素 I的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-26JavaScript入门教程:从零开始学习JavaScript编程
- 2024-12-26JavaScript入门教程:从零开始学习JavaScript
- 2024-12-26JS编程入门指南:从零开始学习JavaScript
- 2024-12-25Java编程面试题详解与解答
- 2024-12-25TS基础知识详解:初学者必看教程
- 2024-12-252024面试题解析与攻略:从零开始的面试准备指南
- 2024-12-25数据结构与算法学习:新手入门教程
- 2024-12-25初学者必备:订单系统资料详解与实操教程
- 2024-12-24内网穿透资料入门教程
- 2024-12-24微服务资料入门指南