您好,登錄后才能下訂單哦!
本篇內容主要講解“python怎么實現把數組排成最小的數”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學習“python怎么實現把數組排成最小的數”吧!
輸入一個正整數數組,把數組里所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組 {3,32,321},則打印出這三個數字能排成的最小數字為321323。
可以看成是一個排序問題,先將整型數組轉換成String數組,在比較兩個字符串 o1 和 o2 的大小時,應該比較的是 o1+o2 和 o2+o1 的大小,如果 o1+o2 < o2+o1,那么應該把 o1 排在前面,否則應該把 o2 排在前面。
package Tree;
import java.util.ArrayList;
/**
* 二叉樹中和為某一值的路徑
* 輸入一顆二叉樹和一個整數,打印出二叉樹中結點值的和為輸入整數的所有路徑。
* 路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。
*/
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怎么實現把數組排成最小的數”有了更深的了解,不妨來實際操作一番吧!這里是億速云網站,更多相關內容可以進入相關頻道進行查詢,關注我們,繼續學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。