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

刷代码随想录回溯算法的时候，经常会想到为什么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子表都会是空。