321 拼接最大數

給定長度分別為 m 和 n 的兩個陣列，其元素由 0-9 構成，表示兩個自然數各位上的數字。現在從這兩個陣列中選出 k (k <= m + n) 個數字拼接成乙個新的數，要求從同乙個陣列中取出的數字保持其在原陣列中的相對順序。

求滿足該條件的最大數。結果返回乙個表示該最大數的長度為 k 的陣列。

說明: 請盡可能地優化你演算法的時間和空間複雜度。

class

solution
}return ans;
} vector<
int>
maxsequence
(vector<
int>
& nums,
int k)
for(
int i =
0; i < n; i++)if
(ans.
size()
== k)
else
}return ans;
} vector<
int>
merge
(vector<
int>
& nums1, vector<
int>
& nums2)
if(n2 ==0)
vector<
int>
ans(n1 + n2,0)
;int pos =0;
int n1_start =
0, n2_start =0;
for(
int i =
0; i < ans.
size()
; i++
)else
}return ans;
}bool
compare
(vector<
int>
& nums1,
int index1, vector<
int>
& nums2,
int index2)
else
if(nums1[index1]
> nums2[index2]
)else
}return n1 - index1 < n2 - index2;}}
;

321 拼接最大數

給定長度分別為m和n的兩個陣列，其元素由0 9構成，表示兩個自然數各位上的數字。現在從這兩個陣列中選出k k m n 個數字拼接成乙個新的數，要求從同乙個陣列中取出的數字保持其在原陣列中的相對順序。求滿足該條件的最大數。結果返回乙個表示該最大數的長度為k的陣列。說明 請盡可能地優化你演算法的時間和空...

321 拼接最大數

321.拼接最大數 給定長度分別為 m 和 n 的兩個陣列，其元素由 0 9 構成，表示兩個自然數各位上的數字。現在從這兩個陣列中選出 k k m n 個數字拼接成乙個新的數，要求從同乙個陣列中取出的數字保持其在原陣列中的相對順序。求滿足該條件的最大數。結果返回乙個表示該最大數的長度為 k 的陣列。...

LeetCode321 拼接最大數

給定長度分別為 m 和 n 的兩個陣列，其元素由 0 9 構成，表示兩個自然數各位上的數字。現在從這兩個陣列中選出 k k m n 個數字拼接成乙個新的數，要求從同乙個陣列中取出的數字保持其在原陣列中的相對順序。求滿足該條件的最大數。結果返回乙個表示該最大數的長度為 k 的陣列。說明 請盡可能地優化...