JavaScript
拼接数 标签描述

题目 给定长度分别为m和n的两个数组,其元素由0-9构成,表示两个自然数各位上的数字。现在从这两个数组中选出k(k<=m+n)个数字拼接成一个新的数,要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大数的长度为k的数组。说明:请尽可能地优化你算法的时间和空间复杂度。示例1:输入:nums1=[3,4,6,5]nums2=[9,1,2,5,8,3]k=5输出:[9,8,6,5,3]示例2:输入:nums1=[6,7]nums2=[6,0,4]k=5输出:[6,7,6,0,4]示例3:输入:nums1=[3,9]nums2=[8,9]k=3...