首页 > 其他分享 >下一个较大元素II

下一个较大元素II

时间:2023-06-01 17:32:30浏览次数:29  
标签:12 21 int 元素 较大 II vector 数组 size


现在有一个数组,请找出数组中每个元素的后面比它大的最小的元素,若不存在则为-1。
给定一个int数组A及数组的大小n,请返回每个元素所求的值组成的数组。保证A中元素为正整数,且n小于等于1000。
测试样例:
[11,13,10,5,12,21,3],7
[12,21,12,12,21,-1,-1]

class NextElement {
public:
    vector<int> findNext(vector<int> A, int n) {
        // write code here
         vector<int> res(n);
        for(int i = 0;i < n;++i)
        {
            res[i] = -1;
        }
        int size = A.size();
        if(size != n || n <= 0)
        {
            return res;
        }
        //res[0] = INT_MAX;
        for(int i = 0;i < size;++i)
        {
            for(int j = i;j < size;++j)
            {
                if(A[i] < A[j])
                {
                    if(res[i] == -1){
                        res[i] = A[j];
                    }else{
                        res[i] = min(res[i],A[j]);
                    }

                } 
            }

        }
        return res;
    }
};


标签:12,21,int,元素,较大,II,vector,数组,size
From: https://blog.51cto.com/u_16147764/6396716

相关文章

  • 匹配一个元素
    例一<[^><]*>解释:[]*匹配多个方括号里的^><非>非<<以<开头>以>结尾[^abc]Anycharacterexcept a, b,or c (negation)示例:<input[^><]*></input>例二to_date\([^\(\)]*\)可以匹配insertintoSYS_ROLE(ID,TIME_......
  • vue3实现元素监听滚动事件
    //useScroll.jsimport{debounce}from'@/common/util.js'exportdefaultfunctionuseScroll(elRef){console.log('########3useScroll',elRef.value)letel=windowconstisReachBottom=ref(false)constclientHeight=ref(0......
  • 移除元素
     给你一个数组nums 和一个值val,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明:为什么返回数值是......
  • JavaScript中几种 获取元素的方式
    1.根据id获取元素document.getElementById("id属性的值");2.根据标签名字获取元素document.getElementsByTagName("标签的名字");3.根据name属性的值获取元素document.getElementsByName("name属性的值");4.根据类样式的名字获取元素document.getElementsByClassName("类样式的名......
  • Razor Pages本地IIS服务器部署流程及部分问题解决方法
     记录一下自己在本地IIS服务器部署的基本流程:添加IIS服务器控制面板>>程序和功能 启用或关闭windows功能>>勾选相关功能   网站部署将项目发布(publish)至本地文件夹:在包含.sln文件的目录下打开终端,输入dotnetpublish-cdebug--no-self-contained......
  • 337. 打家劫舍 III
    小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为root。除了root之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警......
  • IIS短文件名泄露漏洞
    1、windows的短文件名机制(1)介绍为了兼容16位MS-DOS程序,Windows为文件名较长的文件(和文件夹)生成了对应的windows8.3短文件名。dir/x列出当前目录的子目录和文件,以及相应的8.3兼容名称(如果有的话)win10,默认是没有开启8.3兼容特性,无法显示短文件名(2)命令fsutilbehavio......
  • 213. 打家劫舍 II
    你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的......
  • 删除单链表中所有介于给定的两个值之间的元素的元素
    设在一个带头结点的单链表中所有元素结点的数值域无序,编写一个函数,删除表中所有介于给定的两个值(作为函数参数给出)之间的元素的元素(若存在)分析:因为链表是无序的,所以只能逐个结点进行检查,执行删除代码如下:voidDelete_Range(LinkedList&L,intmin,intmax){ LNode*p=L->......
  • dfs 二叉树中序遍历迭代解法——求解BST中第k小元素
    BST中第K小的元素中文English给一棵二叉搜索树,写一个 KthSmallest 函数来找到其中第K小的元素。Example样例1:输入:{1,#,2},2输出:2解释: 1 \ 2第二小的元素是2。样例2:输入:{2,1,3},1输出:1解释:2/\13第一小的元素是1。Challenge如果这棵BST经常会被修改(......