码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 1436. 旅行终点站

时间:2020-06-24 20:02:55      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:利用   ash   代码实现   ret   for   nat   shm   思路   ems   

题目

1436. 旅行终点站

思路分析

这个题其实很简单啊,可以把它看成一个有向图,我们需要在这个有向图中找出度为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的空间复杂度++

LeetCode 1436. 旅行终点站

标签:利用   ash   代码实现   ret   for   nat   shm   思路   ems   

原文地址:https://www.cnblogs.com/ZJPaang/p/13189310.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!