Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
111406 | EUCLID | 递增子序列 | C++ | 编译错误 | 0 | 0 MS | 0 KB | 633 | 2023-11-21 13:12:19 |
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}; 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; } };