例6-下一个更大的数

问题描述：

两个不重复的数组nums1和nums2，其中nums1是nums2的子集。在nums2的相应位置找到nums1所有元素的下一个更大数字。

nums1中的数字 $x$ 的下一个更大数字是nums2中 $x$ 右边第1个更大的数字。如果它不存在，则为此数字输出-1.nums1和nums2中的所有数字都是唯一的，nums1和nums2的长度不超过1000.

问题示例：

输入nums1=[4,1,2]，nums2=[1,3,4,2]，输出[-1,3,-1]。对于第一个数组中的数字4，在第2个数组中找不到下一个更大的数字，因此输出-1；对于第一个数组中的数字1，在第2个数组中下一个更大的数字是3；对于第一个数组中的数字2，在第2个数组中找不到下一个更大的数字，因此输出-1。

代码实现：

class Solution:#参数nums1：整数数组#参数nums2：整数数组#返回整数数组def nextGreaterElement(self,nums1,nums2):answer = {}stack = []for x in nums2:

例6-下一个更大的数相关推荐

将一个数组中的值按逆序重新排放。_六十五、下一个更大的数系列，单调栈解决方法...
「@Author:Runsen」 ❝ 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化. 「---- Runsen」 ❞ 据说,放张小姐姐觉得照片可以提高阅读量,图是来源学校 ...
JS实现下一个排列（下一个更大的数）
实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列. 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列). 必须原地修改,只允许使用额外常数 ...
六十五、下一个更大的数系列，单调栈解决方法
@Author:Runsen 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化. ---- Runsen 据说,放张小姐姐觉得照片可以提高阅读量,图是来源学校的2020新生. ...
503. 下一个更大元素 II
503. 下一个更大元素 II 题目我的解答分析解答官方解法题目给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是 ...
【数据结构与算法】之深入解析“下一个更大元素II”的求解思路与算法示例
一.题目要求给定一个循环数组 nums(nums[nums.length - 1] 的下一个元素是 nums[0]),返回 nums 中每个元素的下一个更大元素. 数字 x 的下一个更大的元素是按数 ...
下一个更大元素 I(LeetCode 496)
题目给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集.找到 nums1 中每个元素在 nums2 中的下一个比其大的值. nums1 中数字 x 的下 ...
leetcode 503. 下一个更大元素 II（单调栈）
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它 ...
leetcode 503. 下一个更大元素 II
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它 ...
解题记录 LeetCode 下一个更大元素 II 单调栈
题目链接: https://leetcode-cn.com/problems/next-greater-element-ii/ 题意: 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素), ...
Java实现 LeetCode 503 下一个更大元素 II
503. 下一个更大元素 II 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大 ...

例6-下一个更大的数

例6-下一个更大的数相关推荐

最新文章

热门文章