【省份数量】

程序员阿甘

已于 2025-03-09 01:18:46 修改

阅读量992

点赞数

文章标签：算法 JavaScript

于 2022-10-30 21:12:26 首次发布

本文为博主原创文章，未经授权，不得转载搬运。

本文链接：https://blog.youkuaiyun.com/qfc_128220/article/details/127605092

版权

算法刷题笔记同时被 2 个专栏收录

564 篇文章

已下架不支持订阅

算法刷题笔记 2022

141 篇文章

已下架不支持订阅

题目来源

547. 省份数量 - 力扣（LeetCode）

此题和发广播_伏城之外的博客-优快云博客

相同，题解轻看上面连接对应的题目

算法源码

/**
 * @param {number[][]} isConnected
 * @return {number}
 */
var findCircleNum = function (isConnected) {
  const n = isConnected.length;

  const ufs = new UnionFindSet(n)

  for (let i = 0; i < n; i+

了解本专栏

已下架不支持订阅

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

程序员阿甘

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

已下架不支持订阅

[JavaScript 刷题] 搜索 - 省份数量， leetcode 547

GoldenaArcher的博客

05-30

205

[JavaScript 刷题] 搜索 - 省份数量， leetcode 547 这道题写到后面感觉写傻了……思想滑坡了…… 题目地址： Number of Provinces 题目如下： There are n cities. Some of them are connected, while some are not. If city a is connected directly with city b, and city b is connected directly with city c, the

leetcode547朋友圈(并查集)

weixin_30387339的博客

05-06

754

这是我和yzc大佬在数据结构课上写的题，我：并查集我一点概念都没有。 yzc大佬：你做做试试。然后我就开了这道题。我写了十分钟，妈的这个并查集怎么写，感觉只会DFS。然后yzc大佬接手，五分钟后，AC。然后我盯着他的代码看了半天没看懂。下课后，丫的突然开窍，好简...

参与评论您还未登录，请先登录后发表或查看评论

LeetCode 547 Friend Circles（并查集）

nudt_oys的博客

04-08

4195

There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct friend of B, and B is a direct friend of C, t

LeetCode 547.朋友圈

缇欧的咪西

03-28

1448

LeetCode 547.朋友圈班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所...

朋友圈（leetcode）547

canmengmeng的博客

11-20

2155

班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示...

leetcode：省份数量

liuze的博客

03-28

709

有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中省份的数量。 package com.lz

LeetCode 547. 省份数量

Shaosen的博客

04-15

885

547. 省份数量难度中等有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中省份的数量。示例 1：

LeetCode题练习与总结：省份数量--547

一直学习永不止步

01-15

1594

本文详细介绍了如何使用深度优先搜索（DFS）算法解决城市省份数量问题，包括解题思路、具体代码实现、时间复杂度分析及关键知识点总结，为读者提供了清晰的解题框架和指导。

547. 省份数量

mrbone9的博客

02-22

552

地址：力扣https://leetcode-cn.com/problems/number-of-provinces/ 题目：有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而

Leetcode（547）——省份数量

KCDCY的博客

07-06

584

Leetcode（547）——省份数量

php-leetcode题解之省份数量.zip

06-11

在本压缩包“php-leetcode题解之省份数量.zip”中，主要包含的是针对LeetCode算法题目用PHP语言编写的解决方案，聚焦于优化问题的解答策略，以减少省份的数量。LeetCode是一个广受欢迎的在线平台，它提供了一系列...

python-leetcode python题解之第547题省份数量

07-04

python python_leetcode python题解之第547题省份数量

Java面试-leetcode题解之第547题省份数量.zip

07-06

java面试 Java面试_leetcode题解之第547题省份数量

2025.05.07-淘天研发岗-第一题

春秋招笔试突围

05-09

她发现，当且仅当一组结晶石的能量乘积是完全平方数时，这组结晶石能够产生共振。完全平方数是指可以表示为某个整数的平方的数，如1、4、9等。要使乘积是完全平方数，我们需要所有质因子的指数和都是偶数。总体来说，这道题的难点在于将"乘积是完全平方数"转化为"所有质因子的指数和都是偶数"，并利用位运算高效地判断和统计符合条件的组合。我们知道，一个数是完全平方数当且仅当它的所有质因子的指数都是偶数。比如说，4 = 2² 是完全平方数，而6 = 2¹ × 3¹ 不是完全平方数，因为2和3的指数都是1（奇数）。

【算法】：滑动窗口

jerryhe_com的博客

05-09

545

滑动窗口的时间复杂度实现了从原来的n * n 变成了 o(n) 因为left,right指针都只遍历了数组一次。

排序算法-归并排序

D_aniel_的博客

05-09

241

归并排序是一种对于给定的一组数据，利用递归与分治技术将数据序列划分成为越来越小的半子表，在对半子表排序后，再用递归方法将排好序的半子表合并成为越来越大的有序序列。

YOLO目标检测算法

jdjhcn的博客

05-09

501

YOLO（You Only Look Once）是一种基于深度学习的目标检测算法，由Joseph Redmon等人于2016年提出。它的核心思想是将目标检测问题转化为一个回归问题，通过一个神经网络直接预测目标的类别和位置。YOLO算法将输入图像分成SxS个网格，每个网格负责预测该网格内是否存在目标以及目标的类别和位置信息。此外，YOLO算法还采用了多尺度特征融合的技术，使得算法能够在不同尺度下对目标进行检测。

基于OpenCV的人脸识别：EigenFaces算法