【数据结构与算法】之深入解析“下一个更大元素I”的求解思路与算法示例

一、题目要求

• nums₁ 中数字 x 的下一个更大元素是指 x 在 nums₂ 中对应位置右侧的第一个比 x 大的元素。
• 给你两个没有重复元素的数组 nums₁ 和 nums₂，下标从 0 开始计数，其中 nums₁ 是 nums₂ 的子集。
• 对于每个 0 <= i < nums₁.length，找出满足 nums₁[i] == nums₂[j] 的下标 j，并且在 nums₂ 确定 nums₂[j] 的下一个更大元素。如果不存在下一个更大元素，那么本次查询的答案是 -1。
• 返回一个长度为 nums₁.length 的数组 ans 作为答案，满足 ans[i] 是如上所述的 下一个更大元素。
• 示例 1：

输入：nums1 = [4,1,2
  

 

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123754468