【LeetCode】 旅行终点站 Java 题解
题目描述
给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市。
题目数据保证线路图会形成一条不存在循环的线路,因此恰有一个旅行终点站。
复制代码
思路分析
今天的算法每日一题,是旅游路线题目,给出了路径的起点和终点,题干中 题目数据保证线路图会形成一条不存在循环的线路,因此恰有一个旅行终点站。 这是解题的关键,我们采用 hashmap 存储所有的起点,不在其中的数据就是终点的数据。
通过代码
复制代码
总结
上述代码的时间复杂度是 O(n), 空间复杂度是 O(n)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/7d66a3157155e99fcfba18478】。文章转载请联系作者。
评论