搜索结果
查询Tags标签： isConnected，共有 10条记录-
leetcode 547. Number of Provinces 省份数量(中等)
一、题目大意 标签:搜索 https://leetcode.cn/problems/number-of-provinces 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不含其…
2022/6/1 23:23:13 人评论 次浏览 -
Leetcode---深度优先搜索（回溯算法）
1. 剑指 Offer II 116. 省份数量 力扣 （这道题还可用BFS做。做法看BFS的例题整理） class Solution { public:void dfs(vector<vector<int>>& isConnected, int index, int size, vector<int>& visit) {for (int i = 0; i < size; ++i)…
2022/2/24 1:22:10 人评论 次浏览 -
并查集(UnionFind) 系列
547. Number of ProvincesMediumThere 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, then city a is connected indirectly with city c. A province is…
2021/11/21 6:09:51 人评论 次浏览 -
并查集(UnionFind) 系列
547. Number of ProvincesMediumThere 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, then city a is connected indirectly with city c. A province is…
2021/11/21 6:09:51 人评论 次浏览 -
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, then city a is connected indirectly with city c. A province is a group of directly or indire…
2021/11/18 6:10:28 人评论 次浏览 -
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, then city a is connected indirectly with city c. A province is a group of directly or indire…
2021/11/18 6:10:28 人评论 次浏览 -
算法初赛第十五题
算法初赛第十五题 题目描述解法一解题思路python代码题目描述 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。当 needle 是空字符串时我们应当返回 …
2021/11/12 22:11:11 人评论 次浏览 -
算法初赛第十五题
算法初赛第十五题 题目描述解法一解题思路python代码题目描述 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。当 needle 是空字符串时我们应当返回 …
2021/11/12 22:11:11 人评论 次浏览 -
Python判断网络是否正常的脚本
python判断计算机是否有网络连接的实例_python_脚本之家 https://www.jb51.net/article/152829.htm def isConnected():import requeststry:html = requests.get("http://www.baidu.com",timeout=2)print("网络正常")return 1except:print("网络…
2021/9/4 17:07:28 人评论 次浏览 -
Python判断网络是否正常的脚本
python判断计算机是否有网络连接的实例_python_脚本之家 https://www.jb51.net/article/152829.htm def isConnected():import requeststry:html = requests.get("http://www.baidu.com",timeout=2)print("网络正常")return 1except:print("网络…
2021/9/4 17:07:28 人评论 次浏览
