Commitbc977af

committed

refactor 1557

1 parentecd89b9 commitbc977afCopy full SHA for bc977af

File tree

-5

lines changed

-5

lines changed

Lines changed: 2 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -11,13 +11,10 @@ public class _1557 {`
`11`	`11`	`publicstaticclassSolution1 {`
`12`	`12`	`publicList<Integer>findSmallestSetOfVertices(intn,List<List<Integer>>edges) {`
`13`	`13`	`List<Integer>starts =newArrayList<>();`
`14`		`-Map<Integer,Set<Integer>>indegree =newHashMap<>();`
	`14`	`+Map<Integer,Integer>indegree =newHashMap<>();`
`15`	`15`	`for (inti =0;i <edges.size();i++) {`
`16`	`16`	`intend =edges.get(i).get(1);`
`17`		`-if (!indegree.containsKey(end)) {`
`18`		`-indegree.put(end,newHashSet<>());`
`19`		`- }`
`20`		`-indegree.get(end).add(edges.get(i).get(0));`
	`17`	`+indegree.put(end,indegree.getOrDefault(end,0) +1);`
`21`	`18`	`}`
`22`	`19`	`for (inti =0;i <n;i++) {`
`23`	`20`	`if (!indegree.containsKey(i)) {`

Comments

(0)