代码随想录算法训练营第29天 | 回溯算法part05:● 491.递增子序列 ● 46.全排列 ● 47.全排列 II
#491递增子序列有点难30min找不到合适的去重逻辑了,于是没办法用了set>通过了“90子集ii中我们是通过排序,再加一个标记数组来达到去重的目的。而本题求自增子序列,是不能对原数组进行排序的,排完序的数组都是自增子序列了。所以不能使用之前的去重逻辑!”用[4,7,6,7]或者[4,6,7,5,7]都能体现这个题的特点,正确的逻辑是:同一父节点下的同层上使用过的元素就不能再使用了然后本来想用u