全排列【回溯实现】
其他的就是全排列的操作,用的是回溯的方法进行操作
知识点:
1、填充进一个需要得到的列表(容器)中的时候需要首先应用拷贝到指定的位置才行。
eg。res.add(new ArrayList
2、Connection.swap(List,int,int); 交换List中位置是两个数字值的位置。
3、List是个接口,ArrayList是实现类,如果想要使用List需要使用List变量同时new ArrayList()才行。在另外的函数声明中变量类型还是List。具体的区别还得看看其他博客。
class Solution {
public List> permute(int[] nums) {
List> res = new ArrayList
>();
List
for
全排列【回溯实现】最先出现在Python成神之路。
共有 0 条评论