We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent ecd89b9 commit bc977afCopy full SHA for bc977af
src/main/java/com/fishercoder/solutions/_1557.java
@@ -11,13 +11,10 @@ public class _1557 {
11
public static class Solution1 {
12
public List<Integer> findSmallestSetOfVertices(int n, List<List<Integer>> edges) {
13
List<Integer> starts = new ArrayList<>();
14
- Map<Integer, Set<Integer>> indegree = new HashMap<>();
+ Map<Integer, Integer> indegree = new HashMap<>();
15
for (int i = 0; i < edges.size(); i++) {
16
int end = edges.get(i).get(1);
17
- if (!indegree.containsKey(end)) {
18
- indegree.put(end, new HashSet<>());
19
- }
20
- indegree.get(end).add(edges.get(i).get(0));
+ indegree.put(end, indegree.getOrDefault(end, 0) + 1);
21
}
22
for (int i = 0; i < n; i++) {
23
if (!indegree.containsKey(i)) {
0 commit comments