首页 > 城市群数量

youxiwang

发表于 2022-04-11 09:03:09

最普通的DFS DFS了几遍就有几个城市群。 import java.util.*; public class Solution { boolean[] visited; int ans = 0; public int citys (ArrayList<ArrayLis 展开全文

牛客马克西

发表于 2023-10-30 16:59:22

一、DFS（一样的时空复杂度） #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m i 展开全文

Moon-gardenia

发表于 2023-04-16 15:06:42

//并查集 class UnionFind{ public: vector<int> parent;//记录父节点 int cnt;//连通分量 UnionFind(int n){ this->cnt 展开全文

程家斌

发表于 2025-08-07 14:44:22

#include <vector> class Solution { // 访问标记数组：vis[i]为true表示第i个节点已被访问 // 大小210是预设的最大节点数，适用于节点数量不超过210的场景 bool vis[210] = {false}; pu 展开全文

codewind

发表于 2024-02-28 00:03:34

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型vector<vector<>> * 展开全文

我只想要一个offer罢了

发表于 2023-05-06 09:43:57

class Solution { public: int citys(vector<vector<int> >& m) { int n = m.size();//城市数量 int count = 0; queue< 展开全文

我只想要一个offer罢了

发表于 2023-05-06 10:01:02

class Solution { public: void re(vector<vector<int> >& m, int i) { //把跟i相连的城市化0 for (int k = 0; k < m.size(); k++) { 展开全文

17c89

发表于 2024-04-18 15:53:44

import java.util.*; /** * NC345 城市群数量 * @author d3y1 */ public class Solution { private int result = 0; private int N; private boolean 展开全文

我只想要一个offer罢了

发表于 2023-05-06 11:14:00

//并查集 class UnionFind { public: vector<int> parent;//记录父节点 int cnt;//连通分量 UnionFind(int n) { this->cnt = n; thi 展开全文

mmm久念

发表于 2022-03-06 01:13:19

并查集 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型ArrayList< 展开全文

查看本题

查看本题讨论

等你来战

查看全部