題意

給兩個數組nums1和nums2，和一個數字k，要求從nums1里面和nums2里面分別找出一些數字，構成一個新的數字，并且新的數字最大。并且nums1里面取的數字和nums2里面取的數字要保持相對順序不變。

思路

之前做過一道類似的題，只給一個數組，找出k個數，維持相對順序，求能組成的最大的數。

那么，這道題，其實就是說，在nums1里面找出x個，nums2里面找出y個，x + y == k，求能組成的最大的數。

那么，我們就枚舉從nums1里面取i個數（組成最大的數），nums2里面取k - i個數（組成最大的數）。最后歸并即可。

需要注意一下幾點：

代碼