leetcode hot100-56 子集

最新推荐文章于 2025-05-12 22:51:52 发布

再不刷leetcode就找不到工作了

最新推荐文章于 2025-05-12 22:51:52 发布

阅读量86

点赞数 2

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/m0_58625012/article/details/146071039

版权

class Solution {
public:
    vector<int> path;
    vector<vector<int>> result;
    void backtracking(vector<int>& nums, int startIndex) {
        // 终止条件可以不加
        // if (startIndex >= nums.size()) {
        //     return;
        // }
        for (int i = startIndex; i < nums.size(); i++) {
            path.push_back(nums[i]);
            result.push_back(path);
            backtracking(nums, i + 1);
            path.pop_back();
        }
    }
    vector<vector<int>> subsets(vector<int>& nums) {
        path.clear();
        result.clear();
        result.push_back({});
        backtracking(nums, 0);
        return result;
    }
};