[0321] 拼接最大数
- GitHub
- http://leetcode.xuezhisd.top/post/82171263.html
- https://leetcode.com/problems/create-maximum-number
- https://leetcode-cn.com/problems/create-maximum-number
题目描述
给定长度分别为 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输出:[9, 8, 9]
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |