Skip to content

Commit 17034f7

Browse files
author
Chris Pilcher
authored
Merge pull request kodecocodes#157 from chris-pilcher/set-cover-unweighted-link
Set cover unweighted link
2 parents 3af0be4 + 824d06c commit 17034f7

File tree

4 files changed

+12
-4
lines changed

4 files changed

+12
-4
lines changed

Diff for: Set Cover (Unweighted)/SetCover.playground/Sources/SetCover.swift

+2-2
Original file line numberDiff line numberDiff line change
@@ -18,13 +18,13 @@ public extension Set {
1818
return largestSet
1919
}
2020

21-
while remainingSet.count != 0 {
21+
while !remainingSet.isEmpty {
2222
guard let largestSet = largestIntersectingSet() else { break }
2323
result!.append(largestSet)
2424
remainingSet = remainingSet.subtract(largestSet)
2525
}
2626

27-
if remainingSet.count != 0 || self.count == 0 {
27+
if !remainingSet.isEmpty || isEmpty {
2828
result = nil
2929
}
3030

Diff for: Set Cover (Unweighted)/SetCover.playground/playground.xcworkspace/contents.xcworkspacedata

+7
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

Diff for: Set Cover (Unweighted)/SetCover.swift

+2-2
Original file line numberDiff line numberDiff line change
@@ -18,13 +18,13 @@ extension Set {
1818
return largestSet
1919
}
2020

21-
while remainingSet.count != 0 {
21+
while !remainingSet.isEmpty {
2222
guard let largestSet = largestIntersectingSet() else { break }
2323
result!.append(largestSet)
2424
remainingSet = remainingSet.subtract(largestSet)
2525
}
2626

27-
if remainingSet.count != 0 || self.count == 0 {
27+
if !remainingSet.isEmpty || isEmpty {
2828
result = nil
2929
}
3030

Diff for: Under Construction.markdown

+1
Original file line numberDiff line numberDiff line change
@@ -28,3 +28,4 @@ Special-purpose sorts:
2828

2929
- [Minimum Edit Distance](Minimum Edit Distance/). Measure the similarity of two strings by counting the number of operations required to transform one string into the other.
3030
- [Treap](Treap/)
31+
- [Set Cover (Unweighted)](Set Cover (Unweighted)/)

0 commit comments

Comments
 (0)