前言

每天和你一起刷 LeetCode 每日一题~

LeetCode 启动！

国庆结束了 . . . 力扣的每日一题也来到了终点站

题目：旅行终点站

代码与解题思路

func destCity(paths [][]string) string { // 国庆结束，旅途到了终点
    // 今天这道题算是一个小小的脑筋急转弯，思路如下：
    // 题目要求找到终点，paths[0] -> paths[1]，题目保证只有一个终点站
    // 这样就意味着，终点站只会出现在 paths[1]，找到只存在 paths[1] 的站，那便是终点站了
    mp := map[string]int{}
    for _, v := range paths {
        mp[v[0]]++
    }
    for _, v := range paths {
        if mp[v[1]] == 0 {
            return v[1]
        }
    } 
    return ""
}

详细思路如注释

根据上述分析，终点站只会出现在 paths[1]，那就通过哈希计数，找到没有在 paths[0] 中出现过的站点（即没有下一站）那就是答案了。

写完题目之后，我一看题解区，wo的ma呀

堆、位运算、dfs、并查集、图论、拓扑排序、字典树 . . . 我们真的做的是同一道题吗

视频实况

【【LeetCode】每日一题 2024_10_8 旅行终点站（哈希）】

每天进步一点点，我们明天不见不散~

可以和我刷一辈子的每日一题吗？
一题一题，积累起来就是一辈子。