代码随想录算法训练营第二十九天 | 491.递增子序列、46.全排列、47.全排列 II

491.递增子序列

文章链接：

​​​​​​代码随想录

视频讲解：回溯算法精讲，树层去重与树枝去重 | LeetCode：491.递增子序列_哔哩哔哩_bilibili

（1）代码

46.全排列

文章链接：

代码随想录

视频讲解：组合与排列的区别，回溯算法求解的时候，有何不同？| LeetCode：46.全排列_哔哩哔哩_bilibili

（1）代码

47.全排列 II

文章链接：

代码随想录

视频讲解：回溯算法求解全排列，如何去重？| LeetCode：47.全排列 II_哔哩哔哩_bilibili

（1）代码

本题used[i - 1] == false和used[i - 1] == true都可以通过，这是为什么呢？

        如果要对树层中前一位去重，就用used[i - 1] == false，如果要对树枝前一位去重用used[i - 1] == true。对于排列问题，树层上去重和树枝上去重，都是可以的，但是树层上去重效率更高！

1. 其他补充

   1. 1. ArrayList    

      1. ​​​​​​​​​​​​​​        result.add(new ArrayList<>(path));

         1.         path.get(path.size()-1)   //获取元素

                    path.remove(path.size()-1);  //没有.removeLast()，那个是LinkedList才有的

                    path.isEmpty()  //不为空

                    path.size()  //大小

2. HashSet

        HashSet<Integer> uset=new HashSet<>();

        uset.contains(nums[i]))

        uset.add(nums[i]);