LeetCode 1389. 按既定顺序创建目标数组

1. 题目

给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组:

  • 目标数组 target 最初为空。
  • 按从左到右的顺序依次读取 nums[i] 和 index[i],在 target 数组中的下标 index[i] 处插入值 nums[i] 。
  • 重复上一步,直到在 nums 和 index 中都没有要读取的元素。

请你返回目标数组。

题目保证数字插入位置总是存在。

示例 1:
输入:nums = [0,1,2,3,4], index = [0,1,2,2,1]
输出:[0,4,1,3,2]
解释:
nums       index     target
0            0        [0]
1            1        [0,1]
2            2        [0,1,2]
3            2        [0,1,3,2]
4            1        [0,4,1,3,2]示例 2:
输入:nums = [1,2,3,4,0], index = [0,1,2,3,0]
输出:[0,1,2,3,4]
解释:
nums       index     target
1            0        [1]
2            1        [1,2]
3            2        [1,2,3]
4            3        [1,2,3,4]
0            0        [0,1,2,3,4]示例 3:
输入:nums = [1], index = [0]
输出:[1]提示:
1 <= nums.length, index.length <= 100
nums.length == index.length
0 <= nums[i] <= 100
0 <= index[i] <= i

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/create-target-array-in-the-given-order
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

class Solution {
public:vector<int> createTargetArray(vector<int>& nums, vector<int>& index) {vector<int> ans;for(int i = 0; i < nums.size(); ++i){ans.insert(ans.begin()+index[i], nums[i]);}return ans;}
};

在这述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/476936.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

AlphaFold 2被曝真实场景的预测能力太差??

文 | 李梅、黄楠源 | AI科技评论2018 年&#xff0c;Deepmind 首次发布基于深度神经网络的蛋白质结构预测数据库 AlphaFold&#xff0c;在蛋白质预测中实现了最先进的性能&#xff1b;去年&#xff0c;AlphaFold 2 获得了 98.5% 的蛋白质预测率&#xff1b;前段时间&#xff0c…

外贸SOHO经验

经验一: SOHO的挂靠外贸公司的数字分析 我已经有3年多代理出口工作经验&#xff0c;结合我自己的工作经验和实际情况&#xff0c;想写一个文章来阐述一下这个话题&#xff0c;希望能够抛砖引玉&#xff0c;给广大的SOHO们一些启发。 SOHO与客户沟通3绝招 &#xff0…

平行空间怎么设置32位_高低床怎么设置不占空间

工作忙要父母带孩子或是有了二胎&#xff0c;房子紧张住不下。最简单实用的方法就是添置双层床。双层床怎样布置空间利用率更高&#xff0c;对于老人带孩子或不同年龄阶段的孩子还是有所差别的。常规的双层床都长这样的。双层床对于儿童最大的挑战就是安全问题&#xff0c;如果…

LeetCode 1390. 四因数

1. 题目 给你一个整数数组 nums&#xff0c;请你返回该数组中恰有四个因数的这些整数的各因数之和。 如果数组中不存在满足题意的整数&#xff0c;则返回 0 。 示例&#xff1a; 输入&#xff1a;nums [21,4,7] 输出&#xff1a;32 解释&#xff1a; 21 有 4 个因数&#x…

聊聊工业界“AI算法创新”乱象

文 | Sirius几天前&#xff0c;卖萌屋的一期推文《AI凉下来了&#xff1f;这可能是个好事》在短短几小时内获得近百次点赞在看和800多次转发&#xff0c;引起了不少小伙伴的共鸣。不过由于批判和叙事太过露骨&#xff0c;打马不彻底&#xff0c;导致删文。删文后&#xff0c;这…

个人编程思想理解的片段(主要是面向对象的,参考了许多人的观点,还不成熟,没形成系统,请大家多指点)...

编程思想的发展 面向过程 面向对象 新的发展对面向对象的补充有 面向方面面向对象的三种表现效果 封装 继承 多态面向对象的实质 用类对现实世界进行抽象&#xff0c;用对象对现实世界的存在和运行进行模拟&#xff0c;使程序世界更加接近于现实世界。 封…

LeetCode 1391. 检查网格中是否存在有效路径(BFS)

文章目录1. 题目2. 解题2.1 BFS2.2 爆栈的DFS2.3 不爆栈的DFS1. 题目 给你一个 m x n 的网格 grid。网格里的每个单元都代表一条街道。grid[i][j] 的街道可以是&#xff1a; 1 表示连接左单元格和右单元格的街道。2 表示连接上单元格和下单元格的街道。3 表示连接左单元格和下…

软件oem要注意什么_化妆品OEM客户要着重注意这3个基本点,不然就吃大亏了

作为品牌方客户&#xff0c;确定化妆品OEM代工后&#xff0c;虽然生产的一切事务由化妆品OEM工厂完成&#xff0c;但是仍然需要注意这3个基本点&#xff01;1. 合规性首先&#xff0c;产品只有备案流程全部完成&#xff0c;并且通过后才能进入市场销售&#xff0c;正常情况下是…

沉痛悼念!中国NLP 先行者、机器翻译鼻祖刘倬逝世

作者 | 李梅编辑 | 陈彩娴来源 | AI科技评论AI 科技评论获悉&#xff0c;中国机器翻译事业的开创者之一、原中国社科院语言研究所研究员刘倬老师与世长辞&#xff0c;享年 89 岁。沉痛悼念刘倬老师&#xff01;刘倬&#xff0c;1933 年 4 月 4 日生于河北省大成县。1949 年从北…

今天很累……

今天&#xff0c;用了一整天时间去研究解决Tapestry3.0的StaleLinkException问题&#xff0c;可能太集中精神了&#xff0c;下午到了快下班的时候感到十分疲倦&#xff0c;眼睛有点痛。Todays Conclusion&#xff1a;天外有天&#xff0c;人上有人&#xff0c;任何时候都需要自…

如何 给给软件开发 添加 代理_如何与软件开发公司有效沟通

从最初的想法到可运行的软件&#xff0c;软件开发过程是十分繁杂的&#xff0c;既不想被细节淹没&#xff0c;又希望留有控制力&#xff0c;与软件开发公司沟通要如何做才能事半功倍呢&#xff1f;1&#xff0c;共享业务语义所谓业务语义&#xff0c;就是需求背后所思所想&…

LeetCode 1392. 最长快乐前缀(KMP)

1. 题目 「快乐前缀」是在原字符串中既是 非空 前缀也是后缀&#xff08;不包括原字符串自身&#xff09;的字符串。 给你一个字符串 s&#xff0c;请你返回它的 最长快乐前缀。 如果不存在满足题意的前缀&#xff0c;则返回一个空字符串。 示例 1&#xff1a; 输入&#x…

火到海外破圈!这个国产AI项目GitHub标星8.6k,价值千万

Q&#xff1a;最顶尖的AI技术到底离我们有多远&#xff1f; A&#xff1a;三行Python代码的距离。 导读 今天小编为大家推荐一个AI领域相当优秀的项目&#xff0c; 粗略估计&#xff0c;这个项目价值超过千万&#xff0c; 当前star 8.6k&#xff0c;大胆预判&#xff0c;这个项…

让互联网助小组合作一臂之力

利用互联网实现小组合作&#xff0c;目前显然还有诸多不便&#xff0c;原因何在&#xff1f;许多人都在网上实现了互联&#xff0c;小组合作似乎应该有诸多便利。但为什么维护一个可供小组其他成员共享和编辑的文件夹依然困难重重&#xff1f;为什么如果大家不使用相同的即时通…

程序员面试金典 - 面试题 10.05. 稀疏数组搜索(二分查找)

1. 题目 稀疏数组搜索。有个排好序的字符串数组&#xff0c;其中散布着一些空字符串&#xff0c;编写一种方法&#xff0c;找出给定字符串的位置。 示例1:输入: words ["at", "", "", "", "ball", "", "&…

颤抖吧,打工人!Meta研发裁员算法,Xsolla用AI模型打绩效??

撰稿丨千山审校丨云昭来源丨51CTO技术栈这几个月来&#xff0c;微软、谷歌、甲骨文、苹果等一众科技巨头纷纷裁员。日前&#xff0c;Meta成为又一家启动大规模裁员的科技公司。在这波裁员潮中&#xff0c;Meta的操作引起了诸多争议。争议焦点在于它将裁员的决定权“交”给了算法…

android制作相册浏览器_一分钟简单制作一个专属于自己的卡通头像

制作一个专属于自己的卡通头像很简单&#xff0c;我们常用的美图秀秀软件就可以轻松制作。首选在应用市场搜索美图秀秀下载后选择工具箱打开&#xff0c;找到实用工具中的动漫化身这个选项&#xff1b;打开后点击绘制动漫形象&#xff0c;可以在相册中选择一张提前保存好的头像…

用MS SQL Server事件探查器来跟踪数据库的操作

在MS SQL Server中&#xff0c;除了我们常用的企业管理器和查询分析器之外&#xff0c;还有一个非常有用的工具——事件探查器。由于这两天&#xff0c;我需要知道一个ASP.NET程序对某个数据库的哪些表进行了哪些操作&#xff0c;所以才发现了这个工具的好处&#xff01; …

程序员面试金典 - 面试题 05.02. 二进制数转字符串(浮点型 转 二进制小数,乘2取整)

1. 题目 二进制数转字符串。给定一个介于0和1之间的实数&#xff08;如0.72&#xff09;&#xff0c;类型为double&#xff0c;打印它的二进制表达式。 如果该数字不在0和1之间&#xff0c;或者无法精确地用32位以内的二进制表示&#xff0c;则打印“ERROR”。 示例1:输入&a…

blob数据类型_MySQL的数据类型

一,MySQL的数据类型数据类型是定义列中可以存储什么类型的数据以及该数据实际怎样存储的基本规则数据类型限制存储在数据列列中的数据。例如&#xff0c;数值数据类型列只能接受数值类型的的数据在设计表时&#xff0c;应该特别重视所用的数据类型。使用错误的数据类型可能会严…