python怎么實現(xiàn)把數(shù)組排成最小的數(shù)

發(fā)布時間：2021-09-04 09:20:09 來源：億速云閱讀：123 作者：chen 欄目：大數(shù)據(jù)

本篇內(nèi)容主要講解“python怎么實現(xiàn)把數(shù)組排成最小的數(shù)”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學(xué)習(xí)“python怎么實現(xiàn)把數(shù)組排成最小的數(shù)”吧!

題目描述

輸入一個正整數(shù)數(shù)組，把數(shù)組里所有數(shù)字拼接起來排成一個數(shù)，打印能拼接出的所有數(shù)字中最小的一個。例如輸入數(shù)組 {3，32，321}，則打印出這三個數(shù)字能排成的最小數(shù)字為321323。

思路

可以看成是一個排序問題，先將整型數(shù)組轉(zhuǎn)換成String數(shù)組，在比較兩個字符串 o1 和 o2 的大小時，應(yīng)該比較的是 o1+o2 和 o2+o1 的大小，如果 o1+o2 < o2+o1，那么應(yīng)該把 o1 排在前面，否則應(yīng)該把 o2 排在前面。

代碼實現(xiàn)

package Tree;
import java.util.ArrayList;
/** * 二叉樹中和為某一值的路徑 * 輸入一顆二叉樹和一個整數(shù)，打印出二叉樹中結(jié)點值的和為輸入整數(shù)的所有路徑。 * 路徑定義為從樹的根結(jié)點開始往下一直到葉結(jié)點所經(jīng)過的結(jié)點形成一條路徑。 */public class Solution45 {    private ArrayList<ArrayList<Integer>> result = new ArrayList<>();    private ArrayList<Integer> list = new ArrayList<>();
    public ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target) {        if (root == null) {            return result;        }        list.add(root.val);        target -= root.val;        if (target == 0 && root.left == null && root.right == null) {            result.add(new ArrayList<Integer>(list));        }        FindPath(root.left, target);        FindPath(root.right, target);        list.remove(list.size() - 1);        return result;    }
    public class TreeNode {        int val = 0;        TreeNode left = null;        TreeNode right = null;
        public TreeNode(int val) {            this.val = val;
        }
    }}

到此，相信大家對“python怎么實現(xiàn)把數(shù)組排成最小的數(shù)”有了更深的了解，不妨來實際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！

向AI問一下細節(jié)

python怎么實現(xiàn)把數(shù)組排成最小的數(shù)

題目描述

思路

代碼實現(xiàn)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽