Leetcode刷题指南-下一个更大的数(1206)

最新推荐文章于 2024-02-05 12:18:33 发布

努力努力再努力F_

最新推荐文章于 2024-02-05 12:18:33 发布

阅读量558

点赞数

CC 4.0 BY-SA版权

分类专栏： 2021秋招刷题指南

本文链接：https://blog.csdn.net/qq_39751437/article/details/103250030

这篇博客介绍了LeetCode第1206题——寻找数组中的下一个更大数。文章提供了题目要求和样例输入输出，并详细阐述了暴力搜索的解题思路，同时给出了具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

1）题目

下一个更大的数

要求：

你有两个数组 nums1和nums2（互不重复），其中nums1是nums2的子集。在nums2的相应位置找到nums1所有元素的下一个更大数字。
nums1中的数字x的下一个更大数字是nums2中x右边第一个更大的数字。如果它不存在，则为此数字输出-1。

样例

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

2）思路

暴力搜索试一下

3）代码

//头文件
#pragma once
#include<iostream>
using namespace std;
#include<vector>

class Solution1
{
   
   
public:
	vector<int> nextGreaterElement(vector<int> A, vector<int> B