如何通过算法练习-day24掌握长尾词的运用技巧？

本文共计1361个文字，预计阅读时间需要6分钟。

回溯算法 + 491. 递增子序列 + 题意：给你一个整数数组 nums，找出所有该数组中不同的递增子序列，至少有两个元素。你可以按任意顺序返回答案。

示例：数组 nums 中可能包含重复元素。

答案示例：[ [2, 3], [3, 4], [2, 4], [2, 3, 4], [3, 4, 5] ]

回溯算法

491. 递增子序列

题意：给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。

示例：

思路：本题其实和数组的组合很像，只是我们不会无脑的存储组合数组了，而是有两个条件：

1. 数组大小必须大于1
2. 数组必须为递增数组

为了满足以上两个条件，我们分别对存储和组合操作进行限制

存储时，组合数组tmp必须大于1；组合操作时，当待加入元素小于组合数最后一个元素时，或待加入元素已经被使用时，出现重复组合时，跳过。