Swift Implementation for LCOF 14-I

Author: klever34

lcof/面试题14- I. 剪绳子/README.md

@@ -183,6 +183,23 @@ public class Solution {
 }
 ```
 
+#### Swift
+
+```swift
+class Solution {
+    func cuttingRope(_ n: Int) -> Int {
+        var f = [Int](repeating: 0, count: n + 1)
+        f[1] = 1
+        for i in 2...n {
+            for j in 1..<i {
+                f[i] = max(f[i], max(f[i - j] * j, (i - j) * j))
+            }
+        }
+        return f[n]
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

lcof/面试题14- I. 剪绳子/Solution.swift

@@ -0,0 +1,12 @@
+class Solution {
+    func cuttingRope(_ n: Int) -> Int {
+        var f = [Int](repeating: 0, count: n + 1)
+        f[1] = 1
+        for i in 2...n {
+            for j in 1..<i {
+                f[i] = max(f[i], max(f[i - j] * j, (i - j) * j))
+            }
+        }
+        return f[n]
+    }
+}