Choly_chen的博客

原创 lintCode 552. 创建最大数

题目描述： 给出两个长度分别是m和n的数组来表示两个大整数，数组的每个元素都是数字0-9。从这两个数组当中选出k个数字来创建一个最大数，其中k满足k <= m + n。选出来的数字在创建的最大数里面的位置必须和在原数组内的相对位置一致。返回k个数的数组。你应该尽可能的去优化算法的时间复杂度和空间复杂度。示例： 给出 nums1 = [3, 4, 6, 5], nums2 = [9, ...