Remove和RemoveLast用法

LeetCode 46 全排列

先贴代码

class Solution {
    List> result = new ArrayList<>();
    List temp = new ArrayList<>();
    public List> permute(int[] nums) {
        dfs(nums, 0);
        return result;
 
    }
 
    public void dfs(int[] nums, int deep) {
        if(deep == nums.length) {
            result.add(new ArrayList(temp));
            return;
        }
 
        for(int i=0;i
            if(!temp.contains(nums[i])) {
                temp.add(nums[i]);
                deep++;
                dfs(nums, deep);
                temp.remove(temp.size()-1);    //LinKedList和ArrayList都可以用该方法
                //temp.remove(Integer.valueOf(nums[i]));
                //temp.removeLast();     //仅有LinkedList可用该方法
                deep--;
            }
 
        }
    }
}

刷代码随想录回溯算法的时候，经常会想到为什么temp都是用LinkedList的数据结构？

为什么我不能用ArrayList呢？

经过实践证明，ArrayList是可行的

但是有几个注意事项：

1、使用temp.remove(); 删除元素时，要么填入索引值，要么传入对象！而不是nums[i]这个值。

跟add方法是不一样的！

2、ArrayList和LinkedList都有contains()方法和remove()方法

3、即便你使用了ArrayList的数据结构，并不代表你在每次在result添加新的List子表，不用重新new一个ArrayList了，因为List指向的是地址，而不是实际的值，你必须重新new一个ArrayList来保存数据，不然会所有的List子表都会是空。