wenzi0github/leetcode

leetcode algorithm answer

leetcode 解题算法

主要是使用 JavaScript 语言来解题，部分采用的是 C/C++。

这个仓库是具体的解题答案，若想了解一些数据结构，可以查看：wenzi0github / algorithm-by-javascript。

leetcode's Issues

数组的所有子集

获取所有的子集有多种方式。

前提，数组中所有的数据均不相同。

https://leetcode.cn/problems/subsets/

1. 从结果中取出每一项添加 nums[i]

class Solution {
public:
  vector<vector<int>> subsets(vector<int>& nums) {
    vector<int> temp;
    vector<vector<int>> result;
    int i, j, size, resSize;
    size = (int)nums.size();

    result.push_back(temp);

    for(i=0; i<size; i++)
    {
      for(j=0, resSize=(int)result.size(); j<resSize; j++)
      {
        vector<int> temp1 = result[j];
        temp1.push_back(nums[i]);
        result.push_back(temp1);
      }
    }


    return result;
  }
};

2. 递归对每个数字进行「使用」和「不使用」两种选择

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
      vector<int> temp;
      vector<vector<int>> result;

      find(nums, 0, temp, result);

      return result;
    }
private:
  int find(vector<int>& nums, int curIndex, vector<int>& temp, vector<vector<int>>& result)
  {
    if (curIndex >= nums.size())
    {
      result.push_back(temp);
      return 0;
    }
    // 每个当前的数字，都有使用和不使用两种选择
    // 不使用该数字
    find(nums, curIndex+1, temp, result);

    // 使用该数字
    vector<int> needTemp = temp;
    needTemp.push_back(nums[curIndex]);
    find(nums, curIndex+1, needTemp, result);
    return 0;
  }
};