LeetCode1436. 旅行终点站

最新推荐文章于 2024-10-05 12:29:44 发布
最新推荐文章于 2024-10-05 12:29:44 发布
阅读量98 收藏
点赞数
文章标签： leetcode 列表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bingque6535/article/details/108523894
版权
一. 题目

  1. 题目
    在这里插入图片描述

  2. 示例
    在这里插入图片描述

二. 方法一

  1. 解题思路

    1. 将起点和终点分别放入2个不同的集合中
    2. 然后求终点与起点的差集, 再转化为列表
    3. 此时列表中只有1个唯一的终点, 返回即可

  2. 解题代码

    def destCity(self, paths: List[List[str]]) -> str:
    arr1 = [ele[0] for ele in paths]
    arr2 = [ele[1] for ele in paths]
    return list(set(arr2) - set(arr1))[0]

  3. 分析
    时间复杂度: O(n)
    空间复杂度: O(n)

Jiang锋时刻
关注
专栏目录
leetcode: 1436.旅行终点站
uncle_ll的博客
10-01 163
题目 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/destination-city 给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路，因此恰有一个旅行终点站。 示例 1： 输入：paths = [[“
LeetCode 1436.旅行终点站
最新发布
2302_77430843的博客
10-08 212
LeetCode 1436.旅行终点站
LeetCode1436. 旅行终点站（python）
Hong66111的博客
03-21 351
给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。
LeetCode 1436. 旅行终点站
HarvestWu的博客
07-05 252
目录结构 1.题目 2.题解 1.题目 给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。 示例： 输入：paths = [["London","New York"],["New York","Lima"],["Lima
leetcode 1436. 旅行终点站
Sophia_fez的博客
05-23 272
【题目】1436. 旅行终点站 给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。 示例 1： 输入：paths = [["London","New York"],["New York","Lima"],["Lima","Sao Pau
LeetCode1436. 旅行终点站（Java）
Fiona20的博客
01-24 143
题目 给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] ， 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。 示例 1： 输入：paths = [[“London”,“New York”],[“New York”,“Lima”],[“Lima”,“Sao Paulo”]] 输出
每日一题——LeetCode1436.旅行终点站
weixin_52878347的博客
02-16 197
方法一 个人方法 两次遍历+set。
Leetcode 1436. 旅行终点站 c#
LiCcCcCcccCcc的博客
08-06 76
题目: 给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。 示例 1： 输入：paths = [[“London”,“New York”],[“New York”,“Lima”],[“Lima”,“Sao Paulo”]] 输出：“Sa
LeetCode-1436. 旅行终点站
保持对编程的热情！
10-06 107
给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路，因此恰有一个旅行终点站。 示例 1： 输入：paths = [["London","New York"],["New York","Lima"],["Lima","Sao Paulo"]] 输出："Sa
旅行终点站1
08-03
在给定的编程题目“旅行终点站1”中，我们需要找出一个旅游线路图中的最终目的地，也就是没有任何其他城市可以直接前往的城市。这个问题可以通过遍历提供的路径数组来解决，它由一系列城市对表示，每个对表示从一个...
leetcode走方格起点到终点-AlgoIsBeautiful:熟能生巧
06-30
leetcode 等资源的问题解决方案。 经典问题 -二叉树 问题：二叉树的直径 给定一棵二叉树，您需要计算树的直径长度。 二叉树的直径是树中任意两个节点之间最长路径的长度。 此路径可能会或可能不会通过根。 -图表 ...
LeetCode-每日一题 1436. 旅行终点站 [Java实现] [极速]
qq_51026595的博客
10-01 167
给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路，因此恰有一个旅行终点站。 示例 1： 输入：paths = [["London","New York"],["New York","Lima"],["Lima","Sao Paulo"]]输出："Sao
leetcode:旅行的终点
qq_43038236的博客
08-01 297
题目： 给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。 示例 1： 输入：paths = [[“London”,“New York”],[“New York”,“Lima”],[“Lima”,“Sao Paulo”]] 输出：“S
LeetCode[中等] 739. 每日温度
Theolulu的博客
09-30 488
给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。
【LeetCode】每日一题 2024_10_5 完成旅途的最少时间（二分答案）
Locky136的博客
10-05 520
【LeetCode】每日一题 2024_10_5 完成旅途的最少时间（二分答案）
力扣 中等 129.求根节点到叶子结点数字之和
qq_51352130的博客
10-03 238
法一：有返回值、return 0;if (root.left == root.right) { // root 是叶子节点return x;法二：无返回值return ans;return;if (node.left == node.right) { // node 是叶子节点ans += x;return;
Leetcode—148. 排序链表【中等】
Atticus的博客
10-05 440
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
LeetCode 27 remove element
weixin_57266891的博客
10-03 589
【代码】LeetCode 27 remove element。
LeetCode67. 一二进制求和
10-05
LeetCode第67题是一个经典的二进制字符串相加问题，题目名称通常被称为“二进制加法”或者“两个数的二进制表示”。题目要求计算两个非负整数的二进制表示形式之和，这两个整数的每一位都是从最右边的0开始按顺序存储。 这个问题可以使用类似于十进制加法的思路解决，但是需要考虑二进制的特点。对于每一对对应的二进制位，我们比较它们的大小，然后根据规则更新结果： 1. 如果两个位都为1，我们将当前结果加上1，并考虑进位（相当于在十进制中，当两个单位相加等于2时，我们需要向下一个位置进一）。 2. 如果只有一个位为1，我们将该位加入到结果中。 3. 如果两个位都是0，则直接跳过，不会对结果有任何影响。 最后，如果在最高位有进位（也就是二进制的前缀“1”），需要添加一个额外的1在最终的结果前面，因为二进制中的“1”代表1，不是2。 以下是一个简单的Python示例代码实现这个过程： ```python class Solution: def addBinary(self, a: str, b: str) -> str: result = '' carry = 0 i = len(a) - 1 while i >= 0 or j >= 0 or carry != 0: if i >= 0: carry += int(a[i]) i -= 1 if j >= 0: carry += int(b[j]) j -= 1 result = str(carry % 2) + result carry //= 2 return result ``` 如果你想要进一步了解其他解决方案、复杂度分析或其他相关信息，我可以帮助你。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值