子集(迭代)(leetcode 78)

核心逻辑:

根据子数组包含的元素个数迭代:

现有子集的基础上通过添加这个新元素来翻倍子集的数量        f(n)=2×f(n−1)

    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> ans;
        int i,j,k;
        ans.push_back({});
        for(i = 0; i < nums.size(); i++)
        {
            k = ans.size();
            for(j = 0; j < k; j++)
            {
                vector<int> e = ans[j];
                e.push_back(nums[i]);
                ans.push_back(e);
            }
        }
        return ans;
    }

相关推荐

  1. 子集()(leetcode 78)

    2024-04-07 01:44:02       39 阅读
  2. 【回溯】Leetcode 78. 子集【中等】

    2024-04-07 01:44:02       36 阅读
  3. Leetcode78.子集 - Subset - Python - 回溯法

    2024-04-07 01:44:02       48 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-07 01:44:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-07 01:44:02       101 阅读
  3. 在Django里面运行非项目文件

    2024-04-07 01:44:02       82 阅读
  4. Python语言-面向对象

    2024-04-07 01:44:02       91 阅读

热门阅读

  1. 我的创作纪念日

    2024-04-07 01:44:02       44 阅读
  2. Redis7的10大应用场景和案例解析

    2024-04-07 01:44:02       150 阅读
  3. [深度学习]yolox训练参数含义

    2024-04-07 01:44:02       45 阅读
  4. LeetCode //C - 278. First Bad Version

    2024-04-07 01:44:02       40 阅读
  5. C++ vector

    2024-04-07 01:44:02       40 阅读
  6. UD浏览器多线程支持的设置

    2024-04-07 01:44:02       31 阅读
  7. vuex和pinia

    2024-04-07 01:44:02       38 阅读
  8. OpenJudge - 22:紧急措施

    2024-04-07 01:44:02       41 阅读
  9. 对钱的认知篇-一个人有三个钱包

    2024-04-07 01:44:02       70 阅读
  10. 【TypeScript系列】tsconfig.json

    2024-04-07 01:44:02       66 阅读
  11. flex:1的作用是什么?

    2024-04-07 01:44:02       28 阅读
  12. Linux大文件分割小文件

    2024-04-07 01:44:02       40 阅读