sách gpt4 ai đã đi

Câu hỏi thực hành Leetcode (Câu hỏi 78) - Tập hợp con

In lại 作者:知者 更新时间:2024-03-13 05:49:00 28 4
mua khóa gpt4 Nike

一、题目

给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

二、示例

输入:nums = [1,2,3] 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 输入:nums = [0] 输出:[[],[0]]

三、思路

本题思路:使用递归。不是特别难的递归,具体看下面代码

四、代码

/** * @param {number[]} nums * @return {number[][]} */ var subsets = function(nums) { let result = [] const rec = (arr) => { if(arr.length <= nums.length){ result.push(arr) } nums.forEach(item => { if(arr.includes(item)) { return } if(arr.length === 0 || (arr.length > 0 && item > arr[arr.length - 1])){ rec(arr.concat(item)) } }) } rec([]) return result };

五、总结

28 4 0
Bài viết được đề xuất: 【重温SSM框架系列】2 - Spring配置数据源连接池(手动创建与配置)
Bài viết được đề xuất: MVC,MVP,MVVM
Bài viết được đề xuất: 手写vue双向数据绑定
Bài viết được đề xuất: 什么是requestAnimationFrame
Giấy chứng nhận ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com