欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++實(shí)現(xiàn)LeetCode(179.最大組合數(shù))

 更新時(shí)間:2021年08月03日 16:14:50   作者:Grandyang  
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(179.最大組合數(shù)),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下

[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)文章

  • C語(yǔ)言實(shí)例梳理講解常用關(guān)鍵字的用法

    C語(yǔ)言實(shí)例梳理講解常用關(guān)鍵字的用法

    關(guān)鍵字是C語(yǔ)言非常重要的一部分,熟練的掌握和使用關(guān)鍵字有助于我們更加熟悉了解C語(yǔ)言,同時(shí)C語(yǔ)言的關(guān)鍵字也是面試筆試中??嫉膬?nèi)容。C語(yǔ)言的關(guān)鍵字共有32個(gè),但并不是每個(gè)關(guān)鍵字都有坑,本篇文章將通過(guò)理論聯(lián)系實(shí)際的方式為大家講解C語(yǔ)言中易混易錯(cuò)以及??嫉囊恍╆P(guān)鍵字
    2022-05-05
  • C++實(shí)現(xiàn)簡(jiǎn)單單向鏈表

    C++實(shí)現(xiàn)簡(jiǎn)單單向鏈表

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)簡(jiǎn)單單向鏈表,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-05-05
  • C++基于QWidget和QLabel實(shí)現(xiàn)圖片縮放,拉伸與拖拽

    C++基于QWidget和QLabel實(shí)現(xiàn)圖片縮放,拉伸與拖拽

    這篇文章主要為大家詳細(xì)介紹了C++如何基于QWidget和QLabel實(shí)現(xiàn)圖片縮放、拉伸與拖拽等功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
    2024-02-02
  • 解析C++多文件編程問(wèn)題

    解析C++多文件編程問(wèn)題

    在某些場(chǎng)景中,考慮到編譯效率和可移植性,#pragma once 和 #ifndef 經(jīng)常被結(jié)合使用來(lái)避免頭文件被 重復(fù)引入,這里介紹用 _Pragma 操作符避免頭文件重復(fù)引入的問(wèn)題,感興趣的朋友跟隨小編一起看看吧
    2021-10-10
  • C++實(shí)現(xiàn)LeetCode(557.翻轉(zhuǎn)字符串中的單詞之三)

    C++實(shí)現(xiàn)LeetCode(557.翻轉(zhuǎn)字符串中的單詞之三)

    這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(557.翻轉(zhuǎn)字符串中的單詞之三),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-08-08
  • C++代碼實(shí)現(xiàn)逆波蘭表達(dá)式

    C++代碼實(shí)現(xiàn)逆波蘭表達(dá)式

    這篇文章主要為大家詳細(xì)介紹了C++代碼實(shí)現(xiàn)逆波蘭表達(dá)式,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-11-11
  • C語(yǔ)言實(shí)現(xiàn)去除字符串中空格的簡(jiǎn)單實(shí)例

    C語(yǔ)言實(shí)現(xiàn)去除字符串中空格的簡(jiǎn)單實(shí)例

    下面小編就為大家?guī)?lái)一篇C語(yǔ)言實(shí)現(xiàn)去除字符串中空格的簡(jiǎn)單實(shí)例。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2016-05-05
  • C/C++函數(shù)參數(shù)傳遞機(jī)制詳解及實(shí)例

    C/C++函數(shù)參數(shù)傳遞機(jī)制詳解及實(shí)例

    這篇文章主要介紹了C/C++函數(shù)參數(shù)傳遞機(jī)制詳解及實(shí)例的相關(guān)資料,需要的朋友可以參考下
    2017-02-02
  • Effective C++ 入門(mén)學(xué)習(xí)筆記

    Effective C++ 入門(mén)學(xué)習(xí)筆記

    這篇文章主要介紹了Effective C++ 入門(mén)學(xué)習(xí)筆記,需要的朋友可以參考下
    2023-08-08
  • C++11生成隨機(jī)數(shù)(random庫(kù))的使用

    C++11生成隨機(jī)數(shù)(random庫(kù))的使用

    隨機(jī)數(shù)在很多地方都可以用到,本文主要介紹了C++11生成隨機(jī)數(shù)(random庫(kù))的使用,文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-01-01

最新評(píng)論