每日一题旅行终点站

最新推荐文章于 2024-05-20 20:08:58 发布

MoshMode

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量123

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/MoshMode/article/details/120590277

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

旅行终点站

题目
题解
- 我的题解（慢）
- 官方哈希（快）

题目

在这里插入图片描述

题解

我的题解（慢）

class Solution {
    public String destCity(List<List<String>> paths) {
    	//我的垃圾算法，勿care
		if (paths == null) {
            return null;
        }

        int flag = 0;
        for (int i = 0; i < paths.size(); i++) {
            for (List<String> path : paths) {
                if (paths.get(i).get(1).equals(path.get(0))) {
                    flag = 1;
                    break;
                }
            }
            if (flag == 0) {
                return paths.get(i).get(1);
            }
            flag = 0;
        }
        return null;
    }
}

官方哈希（快）

class Solution {
    public String destCity(List<List<String>> paths) {
    	//官方哈希算法，性能极优
        Set<String> citiesA = new HashSet<String>();
        for (List<String> path : paths) {
            citiesA.add(path.get(0));
        }
        for (List<String> path : paths) {
            if (!citiesA.contains(path.get(1))) {
                return path.get(1);
            }
        }
        return "";
    }
}