From f7b3eb6d97d27e09cf05eeb5632e9c35f5ac1bb8 Mon Sep 17 00:00:00 2001
From: Wen <409053122@qq.com>
Date: Thu, 29 Jun 2023 14:33:29 +0800
Subject: [PATCH] =?UTF-8?q?feat:[78]=20=E5=AD=90=E9=9B=86?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/leecode/javascript/78.子集.js | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 src/leecode/javascript/78.子集.js

diff --git a/src/leecode/javascript/78.子集.js b/src/leecode/javascript/78.子集.js
new file mode 100644
index 0000000..871cd69
--- /dev/null
+++ b/src/leecode/javascript/78.子集.js
@@ -0,0 +1,26 @@
+/*
+ * @lc app=leetcode.cn id=78 lang=javascript
+ *
+ * [78] 子集
+ */
+
+// @lc code=start
+/**
+ * @param {number[]} nums
+ * @return {number[][]}
+ */
+var subsets = function (nums) {
+  const ret = [];
+  dp(nums, 0, [], ret);
+  return ret;
+};
+
+const dp = function (nums, index, cur, ret) {
+  if (index === nums.length) {
+    ret.push(cur);
+    return;
+  }
+  dp(nums, index + 1, cur.slice(), ret);
+  dp(nums, index + 1, cur.slice().concat(nums[index]), ret);
+};
+// @lc code=end