C++實(shí)現(xiàn)LeetCode(179.最大組合數(shù))
[LeetCode] 179. Largest Number 最大組合數(shù)
Given a list of non negative integers, arrange them such that they form the largest number.
Example 1:
Input: [10,2]
Output: "210"
Example 2:
Input: [3,30,34,5,9]
Output: "9534330"
Note: The result may be very large, so you need to return a string instead of an integer.
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
這道題給了我們一個(gè)數(shù)組，讓將其拼接成最大的數(shù)，那么根據(jù)題目中給的例子來(lái)看，主要就是要給數(shù)組進(jìn)行排序，但是排序方法不是普通的升序或者降序，因?yàn)?要排在最前面，而9既不是數(shù)組中最大的也不是最小的，所以要自定義排序方法。如果不參考網(wǎng)友的解法，博主估計(jì)是無(wú)法想出來(lái)的。這種解法對(duì)于兩個(gè)數(shù)字a和b來(lái)說(shuō)，如果將其都轉(zhuǎn)為字符串，如果 ab > ba，則a排在前面，比如9和34，由于 934>349，所以9排在前面，再比如說(shuō) 30 和3，由于 303<330，所以3排在 30 的前面。按照這種規(guī)則對(duì)原數(shù)組進(jìn)行排序后，將每個(gè)數(shù)字轉(zhuǎn)化為字符串再連接起來(lái)就是最終結(jié)果。代碼如下：
class Solution {
public:
string largestNumber(vector<int>& nums) {
string res;
sort(nums.begin(), nums.end(), [](int a, int b) {
return to_string(a) + to_string(b) > to_string(b) + to_string(a);
});
for (int i = 0; i < nums.size(); ++i) {
res += to_string(nums[i]);
}
return res[0] == '0' ? "0" : res;
}
};
Github 同步地址：
https://github.com/grandyang/leetcode/issues/179
參考資料：
https://leetcode.com/problems/largest-number/
https://leetcode.com/problems/largest-number/discuss/53158/My-Java-Solution-to-share
https://leetcode.com/problems/largest-number/discuss/53157/A-simple-C%2B%2B-solution
到此這篇關(guān)于C++實(shí)現(xiàn)LeetCode(179.最大組合數(shù))的文章就介紹到這了,更多相關(guān)C++實(shí)現(xiàn)最大組合數(shù)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
關(guān)于PCL出現(xiàn)"無(wú)法找到?pcl_commond.dll?文件程序無(wú)法執(zhí)行"的問(wèn)題及解決方法
這篇文章主要介紹了PCL出現(xiàn)"無(wú)法找到?pcl_commond.dll?文件程序無(wú)法執(zhí)行"的問(wèn)題,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-07-07
QT設(shè)置widget背景圖片不影響widget內(nèi)其他控件背景的方法
這篇文章主要給大家介紹了關(guān)于QT設(shè)置widget背景圖片不影響widget內(nèi)其他控件背景的方法,軟件的界面為了更直觀或美觀,常常需要通過(guò)圖片來(lái)表達(dá),需要的朋友可以參考下2023-06-06
C語(yǔ)言實(shí)現(xiàn)楊輝三角實(shí)例
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)楊輝三角的方法,主要通過(guò)數(shù)組簡(jiǎn)單實(shí)現(xiàn),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2014-09-09
C++按照正態(tài)分布來(lái)排列整型數(shù)組元素
這篇文章主要介紹了C++按照正態(tài)分布來(lái)排列整型數(shù)組元素的相關(guān)資料,需要的朋友可以參考下2016-07-07
下面小編就為大家?guī)?lái)一篇C++ 之 Asio 庫(kù)(全面解析)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-08-08
我們知道無(wú)序查找只能靠遍歷，如果有序查找我們還挨個(gè)去遍歷，未免太浪費(fèi)時(shí)間，所以這里我們會(huì)用到不一樣的方法，希望能給你帶來(lái)幫助2021-08-08
這篇文章主要介紹了OpenCV去除綠幕摳圖,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-05-05
C語(yǔ)言實(shí)現(xiàn)班級(jí)檔案管理系統(tǒng)課程設(shè)計(jì)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)班級(jí)檔案管理系統(tǒng)課程設(shè)計(jì)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-12-12
這篇文章主要給大家介紹了關(guān)于c++中為什么不提倡使用vector的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用c++具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-08-08
C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單三子棋小游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單三子棋小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-06-06