179.最大數
給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。
示例 1:
輸入: [10,2] 輸出: 210
示例 2:
輸入: [3,30,34,5,9] 輸出: 9534330
說明: 輸出結果可能非常大,所以你需要返回一個字串而不是整數。
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;
}
};
相關推薦
LeetCode 179. 最大數(C++)
給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結果可能非常大,所以你需要返回一個字串而不是整數。 C++
[LeetCode javaScript] 179. 最大數
給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結果可能非常大,所以你需要返回一個字串而不是整數。 /** *
LeetCode 179. 最大數
題目描述:給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。示例 1:輸入: [10,2] 輸出: 210示例 2:輸入: [3,30,34,5,9] 輸出: 9534330說明: 輸出結果可能非常大,所以你需要返回一個字串而不是整數。思路:這裡使用了一個比較邏輯,
leetcode 179 最大數
給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結果可能非常大,所以你需要返回一個字串而不是整數。 解題思路: 和
179.最大數
給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結果可能非常大,所以你需要返回一個字串而不是整數。 class
179. 最大數
給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結
【LeetCode】179. 最大數 結題報告 (C++)
題目描述: 給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結果可能非常大,所以你需要返回一個字串而不是整數。
LeetCode 179.Largest Number (最大數)
題目描述: 給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結果可能非常大,所以你需要返回一個字串而不是
LeetCode 179. Largest Number(最大數)
Given a list of non negative integers, arrange them such that they form the largest number. For example, given [3, 30, 34, 5, 9], the
最大數的和
using 我們 margin fine 所有 res log 每次 ont 題意:有N個數,每次從中任意選取K個數,取其中的最大值,求所有組合能取得的最大值的和.N≤100,000,K≤50,輸出結果對1000000007取模的結果.0≤每個數≤10^?9?? 樣例輸入
P1198 [JSOI2008]最大數
執行 限制 bsp 答案 turn 一行 其中 span ont 題目描述 現在請求你維護一個數列,要求提供以下兩種操作: 1、 查詢操作。 語法:Q L 功能:查詢當前數列中末尾L個數中的最大的數,並輸出這個數的值。 限制:L不超過當前數列的長度。 2、
【算法拾遺】最大數和最小數
eas null 第k大 方法 track 兩個 str 最大值和次大值 數位 轉載請註明出處:http://blog.csdn.net/ns_code/article/details/28735533 求一個數組中的最大值和最小值。我們一般的做法是掃描一遍數組求的
待字閨中之構造最大數分析
stream sprint amp gnu i++ += 最大 str char 給定僅僅包括正數的數組,給出一個方法,將數組中的數拼接起來,得到的數,是最大的。 比如: [4, 94, 9, 14, 1] 拼接之後,所得最大數為:9944141 分析 我們能
bzoj1012 最大數
define max 尾插 -- pda long upd turn sta 線段樹大法好,直接查後面L個數的最大值。 #include<cstdio> #include<cctype> #define lc o*2 #define rc o*
codevs1201 最小數和最大數
return ret esp 最大數 ffffff pri clu sin main #include <cstdio> #include <algorithm> using namespace std; int main(){ int n,a[1
數論::px+py 不能表示的最大數為pq-p-q的證明
歐幾裏德 strong pan 數論 str font 大數 最大 表示 如題: 先證:pq-p-q不能被px+py表示. 假設pq-p-q可以被px+py表示 那麽 px+py=pq-p-q p(x+1)+q(y+1)=pq -> q|x+1 p|y
線段樹——最大數——洛谷——1198
while mes 只需要 namespace cst tmp too lines uil 這題可以說是模板題了。 只需要預先開好m大小的線段樹,就好了,這就可以處理加點的問題。 #include<iostream> #include<cstdio>
bzoj 1012 [JSOI2008]最大數maxnumber
for class 單調棧 cst main i++ 彈出 std ace 維護單調棧,每次加一個數之前,把棧頂不大於它的數彈出。 查詢時二分就可以了。 #include<cstdio> #include<algorithm> using name
[JSOI2008]最大數 --線段樹
sans 數列 reg cli 輸入輸出 整數 con color 描述 [JSOI2008]最大數 --線段樹 題目描述 現在請求你維護一個數列,要求提供以下兩種操作: 1、 查詢操作。 語法:Q L 功能:查詢當前數列中末尾L個數中的最大的數,
BZOJ——1012: [JSOI2008]最大數maxnumber || 洛谷—— P1198 [JSOI2008]最大數
geo target cin scrip page discus 一行 功能 des http://www.lydsy.com/JudgeOnline/problem.php?id=1012|| https://www.luogu.org/problem/show?pid