java全排列
来源:互联网 发布:安卓魔音通话变声软件 编辑:程序博客网 时间:2024/05/29 19:22
把一个无重复数的数组里的数的组合全部列出。
解法一:链表移除元素法
全排列相当于取出一个元素放在第一位,再取出一个元素放在第二位......如果有一个链表的话,从链表中remove掉一个元素打印出来,再remove掉一个元素打印出来......
这个remove和打印的过程是一个递归的过程。链表每次remove至链表空的时候,就意味着一次全排列完成。回退一步,remove下一个元素。再接着递归。
public static <T> void listAll(T[] t){listAll0(Arrays.asList(t),"");}private static <T> void listAll0(List<T> l, String prefix) {if (l.isEmpty())System.out.println(prefix);for (int i = 0; i < l.size(); i++) {List<T> temp = new LinkedList<T>(l);listAll0(temp, prefix + temp.remove(i));}}
解法二:全排列就是从第一个数字开始每个数与他后边的数字交换,交换后递归,递归到最后索引指向最后一个数字,开始回退到上一层。将刚才交换了位置的数字再交换一次,恢复原样。继续。
第一次递归到底:start指向d,打印abcd
回退一步:start指向c,i自增1指向d 。cd交换——abdc递归到底打印abdc。
回退一步:dc交换回来,恢复成abcd。i自增1,等于s.length了,跳出for循环
回退一步:start 指向b,i自增1指向c 。bc交换——acbd,继续向下递归。
public static void main(String[] args) {// TODO 自动生成的方法存根String s="abcd";allSort(s);}public static void allSort(String s){allSort(s.toCharArray(),0);}private static void allSort(char[] s,int start){if(start==s.length-1){System.out.print(Arrays.toString(s));}for(int i=start;i<s.length;i++){swap(s,start,i);allSort(s,(start+1));swap(s,start,i);}}private static void swap(char[]s,int a,int b ){char temp=s[a];s[a]=s[b];s[b]=temp;}
要避免重复结果的话,在解法二里用TreeSet保存排列结果,TreeSet会自动过滤掉重复的结果。
0 0
- Java全排列
- java 全排列算法
- Java 全排列
- java全排列算法
- java数组全排列
- java实现全排列
- java 全排列
- java全排列
- java实现全排列
- Java全排列
- java全排列实现
- Java实现全排列
- java全排列
- Java 全排列
- Java实现全排列
- 全排列算法-Java
- java实现全排列
- 【2】java全排列
- ubuntu13.04下配置hadoop-1.2.1伪分布式环境
- python之一(简明python教程新旧版勘误)
- python中关于import语句的认识
- 常数变易法_打印图形
- F 求最长公共字串 hash+二分
- java全排列
- cocos2d-x(十一)Lua开发飞机大战-6-添加子弹
- 在js中向场景中加入层并开启触摸
- oracle sqlserver mysql 比较
- Lesson_for_java_day14--java中的工具类:Collections和Arrays
- Leetcode: LRU Cache 理解分析
- hdu 1083 二分匹配
- 【读书笔记】iOS应用逆向工程-分析与实践(第一章)
- class常量池陷阱-百看不如一战