劍指offer 47把陣列排成最小的數

2022-06-03 09:30:12 字數 410 閱讀 2722

輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。

題解:這與pat中最小排列組合是同理的,為了防止新組成的數字溢位,全部轉化為字串操作。

1

class

solution );

9string res = "";10

for(auto s : v)

11 res +=s;

12while (res.size() > 0 && res[0] == '0'

)13 res.erase(0, 1

);14

return

res;15}

16 };

劍指offer 47 陣列中的逆序對

在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數p。並將p對1000000007取模的結果輸出。即輸出p 1000000007 我們以陣列為例來分析統計逆序對的過程。每次掃瞄到乙個數字的時候,我們不拿ta和後面的每乙個數字作比...

劍指offer 47 禮物的最大價值

題目描述 在乙個 m n 的棋盤的每乙個格都放有乙個禮物,每個禮物都有一定價值 大於 0 從左上角開始拿禮物,每次向右或向下移動一格,直到右下角結束。給定乙個棋盤,求拿到禮物的最大價值。例如,對於如下棋盤 1 10 3 8 12 2 9 6 5 7 4 11 3 7 16 5 禮物的最大價值為 1 ...

劍指offer 47 禮物的最大價值

在乙個m x n的棋盤的每乙個字都放有乙個禮物,每個禮物都有一定的價值 價值大於0 可以從棋盤的左上角開始拿格仔裡的禮物,並每次向左或向下移動一格,直到到達棋盤的右下角。給定乙個棋盤及棋盤上面的禮物,計算出最多能拿到多少價值的禮物。首先定義乙個函式f i,j 表示到達座標為 i,j 時能拿到禮物的總...