lintcode——建立最大數
思路：把這個問題分成兩個子問題：
首先，求在陣列中nums取k個數所能組成的最大數；
然後，把兩個陣列，nums1，nums2合併所能組成的最大數；
前提都是數字相對位置不變；
ps：c++若已知nums1,nums2,則兩個陣列的大小可以直接用」>」等運算子來判斷，這個和字串一樣，要是不想寫兩個陣列比較的**，可以直接用運算子；
class solution
return ans;
}vector
maxarray(vector
&nums, int k)
out.push_back(x);
}out.resize(k);
return out;
}vector
maxarray(vector
nums1, vector
nums2)
return out;
}bool bigger(vector
&nums1, vector
&nums2)
};
建立最大數 LintCode
給出兩個長度分別是m和n的陣列來表示兩個大整數，陣列的每個元素都是數字0 9。從這兩個陣列當中選出k個數字來建立乙個最大數，其中k滿足k m n。選出來的數字在建立的最大數裡面的位置必須和在原陣列內的相對位置一致。返回k個數的陣列。你應該盡可能的去優化演算法的時間複雜度和空間複雜度。樣例 給出 nu...
建立最大數
題目描述 給出兩個長度分別是m和n的陣列來表示兩個大整數，陣列的每個元素都是數字0 9。從這兩個陣列當中選出k個數字來建立乙個最大數，其中k滿足k m n。選出來的數字在建立的最大數裡面的位置必須和在原陣列內的相對位置一致。返回k個數的陣列。你應該盡可能的去優化演算法的時間複雜度和空間複雜度。樣例 ...
lintcode練習 184 最大數
給出一組非負整數，重新排列他們的順序把他們組成乙個最大的整數。最後的結果可能很大，所以我們返回乙個字串來代替這個整數。您在真實的面試中是否遇到過這個題？是 給出 1,20,23,4,8 返回組合最大的整數應為8423201。在 o nlogn 的時間複雜度內完成。實現 注意 python3中內建函式...