把数组排成最小的数
小声bb:dp多了,满脑子都是无脑递归,向下交付的思想,所以更新一篇非主流的方法吧
思路分析:
直接暴力就好了,我们把所有可能的组合情况都放到一个数组里面,最后返回数组里字典序最小的那个
那么我们就是向下转移,每次返回一个最小的子排序
ArrayList<String> al = new ArrayList<>() ; String res = "" ; boolean flag = false; if (numbers.length>0){ for (int i=0;i<numbers.length;i++){//疯狂暴力嘛 if (numbers[i]>0){ flag = true ; StringBuilder str = new StringBuilder(String.valueOf(numbers[i])) ; int[] params = Arrays.copyOfRange(numbers,0,numbers.length+1);//我们向下转移的数组,把我们当前暴力的那个值的位置设为-1,再遍历的时候跳过就行了 params[i] = -1 ; if (!PrintMinNumber(params).toString().equals("")) {//如果返回空值,那么就没什么意义了,直接返回当前的子串就好了 al.add(str.append(PrintMinNumber(params)).toString()); }else { al.add(str.toString()) ; } } } } if (!flag) return "" ; if (!al.isEmpty()){ Collections.sort(al); //所有结果的排序 res = al.get(0) ; // 取到最小的那个 } return res ;