lostecho/grokking_algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update SetCovering.java (#120)

Browse Source 
The statesNeeded and finalStations set should be updated after the for loop which finds the bestStation.
This commit is contained in:
Lu Zhang
2019-10-30 14:32:32 -07:00
committed by Aditya Bhargava
parent 59ee067417
commit 878e26217d
1 changed files with 5 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
08_greedy_algorithms/java/01_set_covering/src/SetCovering.java
View File

@@ -25,13 +25,13 @@ public class SetCovering {
bestStation = station.getKey(); bestStation = station.getKey();
statesCovered = covered; statesCovered = covered;
} }
statesNeeded.removeIf(statesCovered::contains); }
statesNeeded.removeIf(statesCovered::contains);
if (bestStation != null) { if (bestStation != null) {
finalStations.add(bestStation); finalStations.add(bestStation);
}
} }
} }
System.out.println(finalStations); // [ktwo, kone, kthree, kfive] System.out.println(finalStations); // [ktwo, kone, kthree, kfive]
} }
} }