代码随想录27期|Python|Day29|回溯算法|491.递增子序列|46.全排列|47.全排列 II
491.非递减子序列本题不是单纯的去重题目,而是需要保持数字在原数组的顺序。比如:[4,5,6,7]和[4,6,5,7]相比,后者就不能选择[5,6,7]这个排列,因为违反了设置的顺序。所以去重的方法就只有哈希表。需要在每一层设置一个哈希表,也就是进入for循环前,来查询是否之前出现过这个数字。由于数字范围是-100~100所以数组就够了。1、参数和返回值:参数和一般的回溯模版一致,返回值不需要(