没有合适的资源?快使用搜索试试~ 我知道了~
algoboy101#note_blog_leetcode#[1059]从始点到终点的所有路径1
需积分: 0 1 下载量 86 浏览量
2022-07-25
14:29:47
上传
评论
收藏 3KB MD 举报
温馨提示
试读
示例 3:示例 4:输出:false说明:从始点出发的所有路径都在目标终点结束,但存在无限多的路径,如 0-1-2,0-1-1-2,0-1-1-1-2,0-1-
资源推荐
资源详情
资源评论
给定有向图的边 edges
,以及该图的始点 source
和目标终点 destination
,确定从始点 source
出发的所有路径是否最终结束于目标终点 destination
,即:
- 从始点
source
到目标终点destination
存在至少一条路径 - 如果存在从始点
source
到没有出边的节点的路径,则该节点就是路径终点。 - 从始点
source
到目标终点destination
可能路径数是有限数字
当从始点 source
出发的所有路径都可以到达目标终点 destination
时返回 true
,否则返回 false
。
示例 1:
点击阅读更多
资源评论
UEgood雪姐姐
- 粉丝: 31
- 资源: 319
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功