最全【leetcode刷题】51，java笔试面试宝典

最后

分享一些资料给大家，我觉得这些都是很有用的东西，大家也可以跟着来学习，查漏补缺。

《Java高级面试》

《Java高级架构知识》

《算法知识》

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

提示：

1 <= nums1.length <= nums2.length <= 1000

0 <= nums1[i], nums2[i] <= 104

nums1和nums2中所有整数 互不相同

nums1 中的所有整数同样出现在 nums2 中

Solution

---

注意一句话其中nums1 是 nums2 的子集。，这样我们只需要处理好num2存入hashmap即可。

如何处理nums2？

单调栈

• 元素入栈

• 如果下一个大于栈顶，栈顶出栈

• 遍历nums1

Code

---

所有leetcode代码已同步至github

欢迎star

/**

• @author 一条coding

*/

import java.util.ArrayDeque;

import java.util.Arrays;

import java.util.Deque;

import java.util.HashMap;

import java.util.Map;

import java.util.Stack;

public class Solution {

public int[] nextGreaterElement(int[] nums1, int[] nums2) {

int len1 = nums1.length;

int len2 = nums2.length;

Deque stack = new ArrayDeque<>();

Map<Integer, Integer> map = new HashMap<>();

// 先处理 nums2，把对应关系存入哈希表

for (int i = 0; i < len2; i++) {

while (!stack.isEmpty() && stack.peekLast() < nums2[i]) {

map.put(stack.removeLast(), nums2[i]);

}

stack.addLast(nums2[i]);

}

// 遍历 nums1 得到结果集

int[] res = new int[len1];

for (int i = 0; i < len1; i++) {

res[i] = map.getOrDefault(nums1[i], -1);

}

return res;

}

}

Result

---

复杂度分析

• 时间复杂度：O(N+M)

🌈寻宝

---

⭐今天是坚持刷题更文的第45/100天

⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力

最后

分布式技术专题+面试解析+相关的手写和学习的笔记pdf

还有更多Java笔记分享如下：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.youkuaiyun.com/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取