代码随想录Day24 LeetCode T491 递增子序列 LeetCode T46 全排列 LrrtCode T47 全排列II
LeetCodeT491递增子序列题目链接:491.递增子序列-力扣(LeetCode)题目思路:首先这里的测试用例很容易误导我们,这道题不能使用上次子集的思路对数组先排序,使用一个used数组来解决问题.我们用[4,7,6,7]举例这道题的递增序列不存在[4,6,7,7]这个子序列,而如果我们对数组先进行排序,就会得到错误答案.这题的实质是让我们在数组中递增的取出元素,实际上是我们取出的元素是有