列出数组中的全部的数字组合
2017-02-07 10:26
176 查看
public class ResultPrint { public static void main(String[] args){ String[] array = {"1","2","3","4"}; listAll(Arrays.asList(array),""); } private static void listAll(List<String> strings, String s) { System.out.println(s); for(int i = 0; i <strings.size() ; i++){ List temp = new ArrayList(strings); listAll(temp , s + temp.remove(i)); } } }
这个是面试宝典中的解法,虽然代码很简洁,利用循环递归的思想解决这个问题,但是不好理解,自己进行了重新的资料查询以及整理,
理解了一个比较好的思路。
算法其实就是现在有几个数,就先分成几组,例如[1,2,3,4]那么递归第一层就是1-[2,3,4],2-[1,3,4],3-[1,2,4],4-[1,2,3]。然后把list传入继续递归以1-[2,3,4]为例:
又分为2-[3,4], 3-[2,4], 4-[2,3]并且吧这些与第一层的1拼接成为2-[3,4], 13-[2,4], 14-[2,3],然后list继续递归下去,这样就把1开头的组合都排列完了,
2,3,4开头的都是同理了。这样子就比较好理解,这个也是论坛中某个人的解释,比较合理。
相关文章推荐
- 典型的递归问题:把一个数组里的组合全部列出,例如1 2,列出为1,2,12,21
- 把一个数组里的数组合全部列出,比如1 2 列出来为1,2,12,21
- 28 列出数组中数的全部组合
- 列出数组中取出的数的全部组合(用递归实现)
- 把一个数组里的数组合全部列出(递归)
- 把一个数组里的数组合全部列出
- 把一个数组里的数组合全部列出
- 列出任意多个数组全部组合
- 算法_将一个数组中的数组合全部列出
- 我的Java开发学习之旅------>使用循环递归算法把数组里数据数组合全部列出
- 把一个数组中的组合全部列出 [1,2] 1, 12, 2,21
- 将一个数组里面的组合全部列出
- 把一个数组里的数的组合全部列出
- 把一个数组的组合全部列出
- Q7.1.1 把一个数组里的数的组合全部列出
- 把一个数组里的组合全部列出
- 递归:将数组里的组合全部列出
- 【c语言】调整数组使奇数全部都位于偶数前面
- 把一个HashMap的值全部取出来,放到两个数组中
- 寻找无序数组中的全部降序对