代码随想录 day29 非递减子序列 全排列 全排列 II

非递减子序列

cpp就业还是太难了 还是转java吧 好歹这个对双非还友好一些
尝试写java的第一天

本题关键是理解非递减子序列判断条件 需要额外一个数组记录当前元素是否在本树层使用过
记录在这个数组就说明用过了

全排列

本题系统的演示了怎么写全排列 和最基本的组合问题的区别就是
这里遍历起始坐标是0 因为包括重复但顺序不同的组合 然后需要一个数组去记录本层是否用过
或者java提供List的查找 看看本元素是否就存在

全排列 II

实际上就是前面组合的树层去重的全排列版本