标签:利用 ash 代码实现 ret for nat shm 思路 ems
这个题其实很简单啊,可以把它看成一个有向图,我们需要在这个有向图中找出度为0的点即可。
class Solution {
public String destCity(List<List<String>> paths) {
HashMap<String, Integer> map = new HashMap<>();
for(int i = 0; i < paths.size(); i++){
String from = paths.get(i).get(0);
map.put(from,1);
}
for(int i = 0; i < paths.size(); i++){
String to = paths.get(i).get(1);
if(!map.containsKey(to)){
return to;
}
}
return "";
}
}
这个题看到评论区有更加巧妙地思想,利用两个set,分别存放开始的结点和结束的结点,然后集合做差就可以得到必定到达的终点。这个其实也可以嗷,不过两个set的空间复杂度++
标签:利用 ash 代码实现 ret for nat shm 思路 ems
原文地址:https://www.cnblogs.com/ZJPaang/p/13189310.html