建设银行网站维修图片,厦门人才网官网招聘信息网,南昌建设,关键词seo服务前言
每天和你一起刷 LeetCode 每日一题~
LeetCode 启动#xff01; 国庆结束了 . . . 力扣的每日一题也来到了终点站
题目#xff1a;旅行终点站 代码与解题思路
func destCity(paths [][]string) string { // 国庆结束#xff0c;旅途到了终点// 今天这道题算是一个小…前言
每天和你一起刷 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 旅行终点站哈希】
每天进步一点点我们明天不见不散~ 可以和我刷一辈子的每日一题吗 一题一题积累起来就是一辈子。
