热门标签
热门文章
- 1RabbitMQ整合 SpringCloud_@resource(name="${message.type.name}") private imq
- 2mockito_@injectmocks 会连接数据库吗
- 3阿里云天池 天池实验室DSW探索者版 免费GPU 天池notebook教程_data science workshop
- 4低代码让传统软件开发土掉渣了_为什么用低代码做出来的产品很快就淘汰了
- 5目标检测（任务概述、机器学习时代的方法、深度学习时代的目标检测模型）_目标检测任务
- 6Java实现学生信息管理系统（用Java实现数据库的增删改查等功能的操作）_java学生信息管理系统筛选信息
- 7#NLP|TextRank #使用 TextRank 算法为文本生成关键字和摘要_利用textrank、指针生成网络等进行文本摘要生成,并对生成摘要进行质量评测,计算其
- 8【配送路径规划】基于matlab停靠点的NIA算法单卡车协同单无人机多客户外卖配送路径规划（目标函数：最短时间）【含Matlab源码 3987期】_无人机配送线路规划
- 9用python爬github上星级排名前列的项目报错AttributeError: 'NoneType' object has no attribute 'decode'
- 10UE中UMG控件属性（一）_umg控件可访问性
当前位置: article > 正文
leetcode: 547. 省份数量
作者：小舞很执着 | 2024-06-22 12:30:51
赞
踩
leetcode: 547. 省份数量
547. 省份数量
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/number-of-provinces/
有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。
省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。
给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。
返回矩阵中 省份 的数量。
示例 1：
输入：isConnected = [[1,1,0],[1,1,0],[0,0,1]]
输出：2
示例 2：
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小舞很执着/article/detail/746482
推荐阅读
相关标签
