下一个较大元素----牛客网

茗少

于 2020-07-06 21:46:06 发布

阅读量188

点赞数 1

分类专栏：栈牛客网面试算法题思维

本文链接：https://blog.csdn.net/qq_41896040/article/details/107168726

版权

这是一道关于数组处理的编程题，要求在给定的整数数组中，找到每个元素的下一个大于它的元素。如果不存在，则标记为-1。题目描述中强调了使用栈作为解题思路，并提供了AC代码。

摘要由CSDN通过智能技术生成

时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M 热度指数：5826

本题知识点：栈

算法知识视频讲解

题目描述

现在我们有一个int数组，请你找出数组中每个元素的下一个比它大的元素。

给定一个int数组A及数组的大小n，请返回一个int数组，代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。

测试样例：

[11,13,10,5,12,21,3],7

返回：[13,21,12,12,21,-1,-1]

AC代码:

import java.util.*;
import java.util.Stack;
class Node{
    int val;
    int v;
    public Node(int val,int v){
        this.val=val;
        this.v=v;
    }
}
public class NextElement {
    public int[] findNext(int[] A, int n) {
        Stack<Node> s=new Stack<>();
        int[] v