feat: add swift implementation to lcci problem: No.16.10 (doocs#2742)

klever34 · web-flow · commit 0dcbe6a5c78f · 2024-05-07T15:33:41.000+08:00
diff --git a/lcci/16.10.Living People/README.md b/lcci/16.10.Living People/README.md
@@ -173,6 +173,35 @@ impl Solution {
 }
 ```
 
+```swift
+class Solution {
+    func maxAliveYear(_ birth: [Int], _ death: [Int]) -> Int {
+        let base = 1900
+        var delta = Array(repeating: 0, count: 102) // Array to hold the changes
+
+        for i in 0..<birth.count {
+            let start = birth[i] - base
+            let end = death[i] - base
+            delta[start] += 1
+            if end + 1 < delta.count {
+                delta[end + 1] -= 1
+            }
+        }
+
+        var maxAlive = 0, currentAlive = 0, maxYear = 0
+        for year in 0..<delta.count {
+            currentAlive += delta[year]
+            if currentAlive > maxAlive {
+                maxAlive = currentAlive
+                maxYear = year + base
+            }
+        }
+
+        return maxYear
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- end -->
diff --git a/lcci/16.10.Living People/README_EN.md b/lcci/16.10.Living People/README_EN.md
@@ -181,6 +181,35 @@ impl Solution {
 }
 ```
 
+```swift
+class Solution {
+    func maxAliveYear(_ birth: [Int], _ death: [Int]) -> Int {
+        let base = 1900
+        var delta = Array(repeating: 0, count: 102) // Array to hold the changes
+
+        for i in 0..<birth.count {
+            let start = birth[i] - base
+            let end = death[i] - base
+            delta[start] += 1
+            if end + 1 < delta.count {
+                delta[end + 1] -= 1
+            }
+        }
+
+        var maxAlive = 0, currentAlive = 0, maxYear = 0
+        for year in 0..<delta.count {
+            currentAlive += delta[year]
+            if currentAlive > maxAlive {
+                maxAlive = currentAlive
+                maxYear = year + base
+            }
+        }
+
+        return maxYear
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- end -->
diff --git a/lcci/16.10.Living People/Solution.swift b/lcci/16.10.Living People/Solution.swift
@@ -0,0 +1,26 @@
+class Solution {
+    func maxAliveYear(_ birth: [Int], _ death: [Int]) -> Int {
+        let base = 1900
+        var delta = Array(repeating: 0, count: 102) // Array to hold the changes
+
+        for i in 0..<birth.count {
+            let start = birth[i] - base
+            let end = death[i] - base
+            delta[start] += 1
+            if end + 1 < delta.count {
+                delta[end + 1] -= 1
+            }
+        }
+
+        var maxAlive = 0, currentAlive = 0, maxYear = 0
+        for year in 0..<delta.count {
+            currentAlive += delta[year]
+            if currentAlive > maxAlive {
+                maxAlive = currentAlive
+                maxYear = year + base
+            }
+        }
+
+        return maxYear
+    }
+}
