2026-07-28统计每个顶点的度。用go语言给你一个 n x n 的二维整数数组它代表一个无向图的邻接矩阵包含 n 个编号从 0 到 n-1 的顶点。矩阵中的值表示两个顶点之间是否有边1 表示相连0 表示不相连。一个顶点的度是指和它相连的边的总数。请你计算并返回一个长度为 n 的数组其中第 i 个位置存放顶点 i 的度数。1 n matrix.length matrix[i].length 100。matrix[i][i] 0。matrix[i][j] 仅为 0 或 1。matrix[i][j] matrix[j][i]。输入 matrix [[0,1,1],[1,0,1],[1,1,0]]。输出 [2,2,2]。解释顶点 0 与顶点 1 和 2 相连因此其度为 2。顶点 1 与顶点 0 和 2 相连因此其度为 2。顶点 2 与顶点 0 和 1 相连因此其度为 2。因此答案为 [2, 2, 2]。题目来自力扣3898。第一步理解输入结构输入是一个n x n的二维整数数组matrix代表一个无向图的邻接矩阵。题目保证了以下几点矩阵是方阵即len(matrix)等于len(matrix[i])。对角线元素matrix[i][i]都为 0表示没有自环。矩阵是对称的即matrix[i][j] matrix[j][i]满足无向图的性质。每个元素只能是 0 或 11 表示顶点 i 和 j 之间有一条边0 表示没有边。第二步确定任务目标我们要返回一个长度为n的数组ans其中ans[i]是顶点i的度数。度数的定义是与该顶点直接相连的边的条数。因为是无向图一条边连接两个顶点在度数统计中会被两个端点各自计数一次。第三步初始化结果数组函数findDegrees接收矩阵后首先用make([]int, len(matrix))创建一个与顶点数量相同长度的整数切片ans此时所有元素默认值为 0。这个切片将用来累加每个顶点的边数。第四步按行遍历累加度数代码的外层循环使用for i, row : range matrix遍历矩阵的每一行变量i是当前顶点编号取值从 0 到 n-1。变量row是第i行的整行数据它也是一个切片长度等于 n。对于每一行row内层循环用for _, x : range row遍历该行的每一个元素x由于矩阵只包含 0 和 1x的值要么是 0无边要么是 1有边。直接将x加到ans[i]上ans[i] x。这样对于顶点i会把它所在的整行即顶点 i 与其他所有顶点 j 的连接情况上的 1 全部累加。因为矩阵是对称的这一行有多少个 1就代表顶点 i 与多少个其他顶点相连也就是顶点 i 的度数。第五步返回结果当外层循环结束所有顶点的度数都已累加完毕函数直接返回填充好的ans切片。第六步主函数调用与输出在main函数中定义了一个 3x3 的示例矩阵对应一个三角形无向图每个顶点都与另外两个相连然后调用findDegrees得到结果[2, 2, 2]最后打印出来。复杂度分析时间复杂度外层循环执行 n 次内层循环对每行同样执行 n 次总共访问矩阵的每一个元素恰好一次。对每个元素只做一次累加操作常数时间。所以总的时间复杂度是 O(n²)。额外空间复杂度除了输入矩阵本身占用的空间不计入额外空间算法只创建了一个长度为 n 的结果数组ans。没有使用其他与 n 相关的辅助数据结构。因此总的额外空间复杂度是 O(n)。总结该算法通过遍历邻接矩阵的每一行累加每行的值来得到每个顶点的度数过程简单直接时间复杂度 O(n²)额外空间复杂度 O(n)。Go完整代码如下packagemainimport(fmt)funcfindDegrees(matrix[][]int)[]int{ans:make([]int,len(matrix))fori,row:rangematrix{for_,x:rangerow{ans[i]x}}returnans}funcmain(){matrix:[][]int{{0,1,1},{1,0,1},{1,1,0}}result:findDegrees(matrix)fmt.Println(result)}Python完整代码如下# -*-coding:utf-8-*-fromtypingimportListdeffind_degrees(matrix:List[List[int]])-List[int]:ans[0]*len(matrix)fori,rowinenumerate(matrix):ans[i]sum(row)returnansif__name____main__:matrix[[0,1,1],[1,0,1],[1,1,0]]resultfind_degrees(matrix)print(result)C完整代码如下#includeiostream#includevectorstd::vectorintfindDegrees(conststd::vectorstd::vectorintmatrix){std::vectorintans(matrix.size(),0);for(size_t i0;imatrix.size();i){for(intx:matrix[i]){ans[i]x;}}returnans;}intmain(){std::vectorstd::vectorintmatrix{{0,1,1},{1,0,1},{1,1,0}};std::vectorintresultfindDegrees(matrix);std::cout[;for(size_t i0;iresult.size();i){std::coutresult[i];if(i!result.size()-1)std::cout, ;}std::cout]std::endl;return0;}
2026-07-28统计每个顶点的度。用go语言给你一个 n x n 的二维整数数组它代表一个无向图的邻接矩阵包含 n 个编号从 0 到 n-1 的顶点。矩阵中的值表示两个顶点之间是否有边1 表示相连0 表示不相连。一个顶点的度是指和它相连的边的总数。请你计算并返回一个长度为 n 的数组其中第 i 个位置存放顶点 i 的度数。1 n matrix.length matrix[i].length 100。matrix[i][i] 0。matrix[i][j] 仅为 0 或 1。matrix[i][j] matrix[j][i]。输入 matrix [[0,1,1],[1,0,1],[1,1,0]]。输出 [2,2,2]。解释顶点 0 与顶点 1 和 2 相连因此其度为 2。顶点 1 与顶点 0 和 2 相连因此其度为 2。顶点 2 与顶点 0 和 1 相连因此其度为 2。因此答案为 [2, 2, 2]。题目来自力扣3898。第一步理解输入结构输入是一个n x n的二维整数数组matrix代表一个无向图的邻接矩阵。题目保证了以下几点矩阵是方阵即len(matrix)等于len(matrix[i])。对角线元素matrix[i][i]都为 0表示没有自环。矩阵是对称的即matrix[i][j] matrix[j][i]满足无向图的性质。每个元素只能是 0 或 11 表示顶点 i 和 j 之间有一条边0 表示没有边。第二步确定任务目标我们要返回一个长度为n的数组ans其中ans[i]是顶点i的度数。度数的定义是与该顶点直接相连的边的条数。因为是无向图一条边连接两个顶点在度数统计中会被两个端点各自计数一次。第三步初始化结果数组函数findDegrees接收矩阵后首先用make([]int, len(matrix))创建一个与顶点数量相同长度的整数切片ans此时所有元素默认值为 0。这个切片将用来累加每个顶点的边数。第四步按行遍历累加度数代码的外层循环使用for i, row : range matrix遍历矩阵的每一行变量i是当前顶点编号取值从 0 到 n-1。变量row是第i行的整行数据它也是一个切片长度等于 n。对于每一行row内层循环用for _, x : range row遍历该行的每一个元素x由于矩阵只包含 0 和 1x的值要么是 0无边要么是 1有边。直接将x加到ans[i]上ans[i] x。这样对于顶点i会把它所在的整行即顶点 i 与其他所有顶点 j 的连接情况上的 1 全部累加。因为矩阵是对称的这一行有多少个 1就代表顶点 i 与多少个其他顶点相连也就是顶点 i 的度数。第五步返回结果当外层循环结束所有顶点的度数都已累加完毕函数直接返回填充好的ans切片。第六步主函数调用与输出在main函数中定义了一个 3x3 的示例矩阵对应一个三角形无向图每个顶点都与另外两个相连然后调用findDegrees得到结果[2, 2, 2]最后打印出来。复杂度分析时间复杂度外层循环执行 n 次内层循环对每行同样执行 n 次总共访问矩阵的每一个元素恰好一次。对每个元素只做一次累加操作常数时间。所以总的时间复杂度是 O(n²)。额外空间复杂度除了输入矩阵本身占用的空间不计入额外空间算法只创建了一个长度为 n 的结果数组ans。没有使用其他与 n 相关的辅助数据结构。因此总的额外空间复杂度是 O(n)。总结该算法通过遍历邻接矩阵的每一行累加每行的值来得到每个顶点的度数过程简单直接时间复杂度 O(n²)额外空间复杂度 O(n)。Go完整代码如下packagemainimport(fmt)funcfindDegrees(matrix[][]int)[]int{ans:make([]int,len(matrix))fori,row:rangematrix{for_,x:rangerow{ans[i]x}}returnans}funcmain(){matrix:[][]int{{0,1,1},{1,0,1},{1,1,0}}result:findDegrees(matrix)fmt.Println(result)}Python完整代码如下# -*-coding:utf-8-*-fromtypingimportListdeffind_degrees(matrix:List[List[int]])-List[int]:ans[0]*len(matrix)fori,rowinenumerate(matrix):ans[i]sum(row)returnansif__name____main__:matrix[[0,1,1],[1,0,1],[1,1,0]]resultfind_degrees(matrix)print(result)C完整代码如下#includeiostream#includevectorstd::vectorintfindDegrees(conststd::vectorstd::vectorintmatrix){std::vectorintans(matrix.size(),0);for(size_t i0;imatrix.size();i){for(intx:matrix[i]){ans[i]x;}}returnans;}intmain(){std::vectorstd::vectorintmatrix{{0,1,1},{1,0,1},{1,1,0}};std::vectorintresultfindDegrees(matrix);std::cout[;for(size_t i0;iresult.size();i){std::coutresult[i];if(i!result.size()-1)std::cout, ;}std::cout]std::endl;return0;}
