小山菌_代码随想录算法训练营第二十八天| 491.递增子序列、

2026/6/1 20:16:17 来源：https://blog.csdn.net/xjturmy/article/details/139844277 浏览: 次关键词：小山菌_代码随想录算法训练营第二十八天| 491.递增子序列、

491.递增子序列

文档讲解：代码随想录.递增子序列
视频讲解：回溯算法精讲，树层去重与树枝去重 | LeetCode：491.递增子序列
状态：已完成

代码实现

class Solution {
private:vector<vector<int>> result;vector<int> path;void backtracking(vector<int>& nums, int startIndex) {if (path.size() > 1) {result.push_back(path);}int used[201] = {0}; // 这里使用数组来进行去重操作，题目说数值范围[-100, 100]for (int i = startIndex; i < nums.size(); i++) {if ((!path.empty() && nums[i] < path.back())|| used[nums[i] + 100] == 1) {continue;}used[nums[i] + 100] = 1; // 记录这个元素在本层用过了，本层后面不能再用了path.push_back(nums[i]);backtracking(nums, i + 1);path.pop_back();}}
public:vector<vector<int>> findSubsequences(vector<int>& nums) {result.clear();path.clear();backtracking(nums, 0);return result;}
};