LeetCode刷题(97)~旅行终点站
题目描述
给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市。
题目数据保证线路图会形成一条不存在循环的线路,因此只会有一个旅行终点站。
示例 1:
输入:paths = [["London","New York"],["New York","Lima"],["Lima","Sao Paulo"]]
输出:"Sao Paulo"
解释:从 "London" 出发,最后抵达终点站 "Sao Paulo" 。本次旅行的路线是 "London" -> "New York" -> "Lima" -> "Sao Paulo" 。
示例 2:
输入:paths = [["B","C"],["D","B"],["C","A"]]
输出:"A"
解释:所有可能的线路是:
"D" -> "B" -> "C" -> "A".
"B" -> "C" -> "A".
"C" -> "A".
"A".
显然,旅行终点站是 "A" 。
示例 3:
输入:paths = [["A","Z"]]
输出:"Z"
提示:
- 1 <= paths.length <= 100
- paths[i].length == 2
- 1 <= cityAi.length, cityBi.length <= 10
- cityAi != cityBi
- 所有字符串均由大小写英文字母和空格字符组成。
解答 By 海轰
提交代码
string destCity(vector<vector<string>>& paths) {unordered_map<string,int> m;for(int i=0;i<paths.size();++i){m[paths[i][paths[i].size()-1]]=1;}for(int i=0;i<paths.size();++i){if(m.find(paths[i][0])!=m.end())m[paths[i][0]]=0;}for(unordered_map<string,int>::iterator it=m.begin();it!=m.end();++it){if(it->second==1)return it->first;}return "";}
运行结果
解答
Demo
string destCity(vector<vector<string>>& paths) {unordered_map<string,int> helper;for(auto p:paths){helper[p[0]]+=1;helper[p[1]]+=0;}for(auto h:helper){if(h.second==0){return h.first;}}return "";}
运行结果
题目来源
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/destination-city
LeetCode刷题(97)~旅行终点站相关推荐
- LeetCode简单题之旅行终点站
题目 给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi .请你找出 ...
- LeetCode刷题之1436. 旅行终点站
LeetCode刷题之1436. 旅行终点站 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 给你一份旅游线路图,该线路图中的旅行线路 ...
- C#LeetCode刷题-动态规划
动态规划篇 # 题名 刷题 通过率 难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
- C#LeetCode刷题-字符串
字符串篇 # 题名 刷题 通过率 难度 3 无重复字符的最长子串 24.6% 中等 5 最长回文子串 22.4% 中等 6 Z字形变换 35.8% 中等 8 字符串转整数 (atoi) 15.3% 中 ...
- LeetCode刷题实战568:最大休假天数
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题记录15——21. Merge Two Sorted Lists(easy)
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
- LeetCode刷题记录14——257. Binary Tree Paths(easy)
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录 前言 题目 语言 思路 源码 后记 前言 数据结构感觉理论简单,实践起来很困难. 题目 给定一个二叉树, ...
- LeetCode刷题记录13——705. Design HashSet(easy)
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言 题目 语言 思路 源 ...
- LeetCode刷题记录12——232. Implement Queue using Stacks(easy)
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
- LeetCode刷题记录11——290. Word Pattern(easy)
LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目 语言 思路 源码 后记 题目 ...
最新文章
- 卧槽!看不懂这些动图,你不配做个程序员
- android sdk里的各目录作用
- 关于合成的拷贝控制成员的一点问题
- 雅可比旋转求解对称二维矩阵的特征值和特征向量
- Java中文件复制的一个汇总
- Deepin系统安装后相关设置与环境搭建
- 通过JMETER后置处理器JSON Path Extractor插件来获取响应结果
- java统计中英文字数 Java问题通用解决代码
- [九省联考2018] 一双木棋 chess
- QQ的DLL文件修改大全!
- Windows Installer Cleanup Utility 下载和使用说明
- 还来得及,快来拯救网易相册上的老照片吧!
- ERP与MES集成技术在服装行业中的应用
- 荣耀80Pro直屏版和荣耀80Pro区别?
- 用js获取ios时间戳,结果为NaN或不显示
- 网站日志流量分析系统之(日志收集)
- 深度解析SQL和NoSQL数据库,掌握主流数据库【两万字解析】
- 练习题(困难) 百慕大三角 POJ1069
- 需求的获取:需求调研中的5W+1H定律
- UART的RTS和CTS
热门文章
- Java、JSP在线答疑系统
- Mono 和 .NET Core比翼双飞
- jQuery图片切换插件jquery.cycle.js
- java抽奖课程设计_java课程设计-彩票购买抽奖程序
- c语言-1是255,C语言 char c = 255
- 微信小程序反编译wxss文件缺失_如何找回微信小程序源码?2019年微信小程序反编译最新教程...
- 用扫把理解面向对象编程
- python post 登录_Python爬虫之模拟post登陆及get登陆
- 数据库表设计三大范式
- c语言函数返回值类型必须,C++中函数类型与定义的函数返回值类型必须相同么?...