From 2918377e488b6ac8f3dc1860550206910c4a0d11 Mon Sep 17 00:00:00 2001
From: Lanre Adedara <lanre.adedara@shara.co>
Date: Fri, 30 Aug 2024 08:14:14 +0100
Subject: [PATCH] feat: add swift implementation to lcof2 problem: No.079

---
 .../README.md"                                | 21 +++++++++++++++++++
 .../Solution.swift"                           | 16 ++++++++++++++
 2 files changed, 37 insertions(+)
 create mode 100644 "lcof2/\345\211\221\346\214\207 Offer II 079. \346\211\200\346\234\211\345\255\220\351\233\206/Solution.swift"

diff --git "a/lcof2/\345\211\221\346\214\207 Offer II 079. \346\211\200\346\234\211\345\255\220\351\233\206/README.md" "b/lcof2/\345\211\221\346\214\207 Offer II 079. \346\211\200\346\234\211\345\255\220\351\233\206/README.md"
index f923f68cfd386..e3ba908f5fed8 100644
--- "a/lcof2/\345\211\221\346\214\207 Offer II 079. \346\211\200\346\234\211\345\255\220\351\233\206/README.md"	
+++ "b/lcof2/\345\211\221\346\214\207 Offer II 079. \346\211\200\346\234\211\345\255\220\351\233\206/README.md"	
@@ -188,6 +188,27 @@ impl Solution {
 }
 ```
 
+#### Swift
+
+```swift
+class Solution {
+    func subsets(_ nums: [Int]) -> [[Int]] {
+        var res = [[Int]]()
+        dfs(0, nums, [], &res)
+        return res
+    }
+    
+    private func dfs(_ i: Int, _ nums: [Int], _ current: [Int], _ res: inout [[Int]]) {
+        res.append(current)
+        for j in i..<nums.count {
+            var newCurrent = current
+            newCurrent.append(nums[j])
+            dfs(j + 1, nums, newCurrent, &res)
+        }
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->
diff --git "a/lcof2/\345\211\221\346\214\207 Offer II 079. \346\211\200\346\234\211\345\255\220\351\233\206/Solution.swift" "b/lcof2/\345\211\221\346\214\207 Offer II 079. \346\211\200\346\234\211\345\255\220\351\233\206/Solution.swift"
new file mode 100644
index 0000000000000..d2a72c648b14f
--- /dev/null
+++ "b/lcof2/\345\211\221\346\214\207 Offer II 079. \346\211\200\346\234\211\345\255\220\351\233\206/Solution.swift"	
@@ -0,0 +1,16 @@
+class Solution {
+    func subsets(_ nums: [Int]) -> [[Int]] {
+        var res = [[Int]]()
+        dfs(0, nums, [], &res)
+        return res
+    }
+    
+    private func dfs(_ i: Int, _ nums: [Int], _ current: [Int], _ res: inout [[Int]]) {
+        res.append(current)
+        for j in i..<nums.count {
+            var newCurrent = current
+            newCurrent.append(nums[j])
+            dfs(j + 1, nums, newCurrent, &res)
+        }
+    }
+}
\ No newline at end of file