Update SetCovering.java (egonSchiele#120)

luzhang · egonSchiele · commit 878e26217dca · 2019-10-30T16:32:32.000-05:00
The statesNeeded and finalStations set should be updated after the for loop which finds the bestStation.
diff --git a/08_greedy_algorithms/java/01_set_covering/src/SetCovering.java b/08_greedy_algorithms/java/01_set_covering/src/SetCovering.java
@@ -25,13 +25,13 @@ public static void main(String[] args) {
                     bestStation = station.getKey();
                     statesCovered = covered;
                 }
-                statesNeeded.removeIf(statesCovered::contains);
+            }
+            statesNeeded.removeIf(statesCovered::contains);
 
-                if (bestStation != null) {
-                    finalStations.add(bestStation);
-                }
+            if (bestStation != null) {
+                finalStations.add(bestStation);
             }
         }
         System.out.println(finalStations); // [ktwo, kone, kthree, kfive]
     }
-}
+}

Original file line number	Diff line number	Diff line change
`@@ -25,13 +25,13 @@ public static void main(String[] args) {`
`25`	`25`	`bestStation = station.getKey();`
`26`	`26`	`statesCovered = covered;`
`27`	`27`	`}`
`28`		`- statesNeeded.removeIf(statesCovered::contains);`
	`28`	`+ }`
	`29`	`+ statesNeeded.removeIf(statesCovered::contains);`
`29`	`30`
`30`		`- if (bestStation != null) {`
`31`		`- finalStations.add(bestStation);`
`32`		`- }`
	`31`	`+ if (bestStation != null) {`
	`32`	`+ finalStations.add(bestStation);`
`33`	`33`	`}`
`34`	`34`	`}`
`35`	`35`	`System.out.println(finalStations); // [ktwo, kone, kthree, kfive]`
`36`	`36`	`}`
`37`		`-}`
	`37`	`+}`