力扣-1436题旅行终点站（C++）- unordered_set

布满荆棘的人生 2022-09-14 08:37 152阅读 0赞

题目链接：[https://leetcode-cn.com/problems/destination-city/][https_leetcode-cn.com_problems_destination-city]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 1]

class Solution {
        
    public:
        string destCity(vector<vector<string>>& paths) {
        
            //得出结论：终点不会出现在任何一个起点中
    
            unordered_set<string> uset;
            for(auto path:paths){
         //把所有起点放入set中
                uset.insert(path[0]);
            }
    
            for(auto path:paths){
         //判断所有的终点，哪个不在set中
                if(uset.count(path[1])==0)
                    return path[1];
            }
    
            return NULL;
        }
    };

[https_leetcode-cn.com_problems_destination-city]: https://leetcode-cn.com/problems/destination-city/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/007f180f21fa493e8a2207f3623379f4.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220828/762aad06ae484b939f64f3762bcc0e3e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关 1436. 旅行终点站

给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths\[i\] = \[cityAi, cityBi\] 表示该线路将会从 cityAi 直接前往

清疚/ 2023年09月29日 08:53/ 0 赞/ 10 阅读

相关力扣算法题

1. 排序 //排序，冒泡排序，介绍两种排序的方式，1.升序 2.降序 public static void main(String[] args

╰+哭是因爲堅強的太久メ/ 2023年09月25日 19:23/ 0 赞/ 80 阅读

相关 LeetCode:1436.Destination City旅行终点站(C语言)

题目描述：给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths\[i\] = \[cityAi, cityBi\] 表示该线路将会从 cit

你的名字/ 2023年01月07日 01:27/ 0 赞/ 112 阅读

相关每日力扣练习 - 1436. 旅行终点站

文章目录 1、题目描述 2、解题代码 3、简要分析 1、题目描述 > 给你一份旅游线路图，该线路图中的旅行线路用数组 pa

迈不过友情╰/ 2022年12月10日 04:00/ 0 赞/ 151 阅读

相关 LeetCode1436. 旅行终点站 JAVA map，list

给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths\[i\] = \[cityAi, cityBi\] 表示该线路将会从 cityAi 直接前往

傷城~/ 2022年12月07日 12:06/ 0 赞/ 136 阅读

相关 LeetCode 1436. 旅行终点站

给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths\[i\] = \[cityAi, cityBi\] 表示该线路将会从 cityAi 直接前往

￡神魔★判官ぃ/ 2022年12月07日 01:54/ 0 赞/ 161 阅读

相关力扣算法题

1. [螺旋矩阵][Link 1] 2. [螺旋矩阵 II][II] [Link 1]: https://leetcode-cn.com/problems/spir

冷不防/ 2022年10月06日 02:55/ 0 赞/ 225 阅读

相关力扣-1436题旅行终点站（C++）- unordered_set

题目链接：[https://leetcode-cn.com/problems/destination-city/][https_leetcode-cn.com_problems

布满荆棘的人生/ 2022年09月14日 08:37/ 0 赞/ 153 阅读

相关 Leetcode 1436. 旅行终点站

Leetcode 1436. 旅行终点站 package com.bingoabin.algorithm.hashmap; import java.

古城微笑少年丶/ 2022年09月14日 06:28/ 0 赞/ 171 阅读

相关力扣-1544题整理字符串（C++）

题目链接：[https://leetcode-cn.com/problems/make-the-string-great/][https_leetcode-cn.com_pro

我就是我/ 2022年08月30日 04:23/ 0 赞/ 208 阅读