非递减子序列
cpp就业还是太难了 还是转java吧 好歹这个对双非还友好一些
尝试写java的第一天
本题关键是理解非递减子序列判断条件 需要额外一个数组记录当前元素是否在本树层使用过
记录在这个数组就说明用过了
全排列
本题系统的演示了怎么写全排列 和最基本的组合问题的区别就是
这里遍历起始坐标是0 因为包括重复但顺序不同的组合 然后需要一个数组去记录本层是否用过
或者java提供List的查找 看看本元素是否就存在
全排列 II
实际上就是前面组合的树层去重的全排列版本