news 2026/7/27 23:32:28

下一个更大元素(一)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
下一个更大元素(一)

我们先来看题目描述

题目描述

给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。

nums1 中数字x的下一个更大元素是指x在 nums2 中对应位置的右边的第一个比x大的元素。如果不存在,对应位置输出 -1 。

示例 1:

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

示例 2:

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

提示

  1. nums1 和 nums2 中所有元素是唯一的。
  2. nums1 和 nums2 的数组大小都不超过 1000。
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/28 5:55:04

5分钟搞定NAS媒体库!nas-tools终极使用指南让你效率翻倍

5分钟搞定NAS媒体库!nas-tools终极使用指南让你效率翻倍 【免费下载链接】nas-tools NAS媒体库管理工具 项目地址: https://gitcode.com/GitHub_Trending/na/nas-tools 还在为海量媒体文件的管理而头疼吗?🤔 每天花几个小时手动整理电…

作者头像 李华
网站建设 2026/7/28 9:22:37

GLM-4.5:重新定义智能体时代的成本效益比与工程化实践

GLM-4.5:重新定义智能体时代的成本效益比与工程化实践 【免费下载链接】GLM-4.5 GLM-4.5拥有3550亿总参数和320亿活跃参数,而GLM-4.5-Air采用更紧凑的设计,总参数为1060亿,活跃参数为120亿。GLM-4.5模型统一了推理、编程和智能体能…

作者头像 李华
网站建设 2026/7/28 10:51:01

yarn的容量调度器多队列

YARN容量调度器多队列 Apache YARN(Yet Another Resource Negotiator)是Hadoop生态系统中的资源管理框架,负责集群资源的分配和调度。容量调度器(Capacity Scheduler)是YARN的一种常用调度策略,允许多个组织或用户共享集群资源,同时保证每个队列有最低资源保障。多队列…

作者头像 李华
网站建设 2026/7/28 17:02:56

Spark的容错机制

每个RDD在构建数据时,会根据自己来源一步步倒 导 到数据来源,然后再一步步开始构建RDD数据。问题:如果一个RDD被触发多次,这个RDD就会按照依赖关系被构建多次,性能相对较差,怎么解决?Spark的容错…

作者头像 李华
网站建设 2026/7/26 3:28:52

M3u8下载终极指南:5分钟快速上手完整教程

M3u8下载终极指南:5分钟快速上手完整教程 【免费下载链接】M3u8Downloader下载工具 M3u8 Downloader是一款高效、易用的开源下载工具,专为M3u8格式文件设计。经过优化,它能够快速获取并下载最新、最完整的资源,即使是大型文件也能…

作者头像 李华
网站建设 2026/7/28 12:39:01

Slint UI开发终极指南:2025从入门到精通的完整路径

Slint UI开发终极指南:2025从入门到精通的完整路径 【免费下载链接】slint Slint 是一个声明式的图形用户界面(GUI)工具包,用于为 Rust、C 或 JavaScript 应用程序构建原生用户界面 项目地址: https://gitcode.com/GitHub_Trend…

作者头像 李华