1791. 找出星型图的中心节点

有一个无向的星型图，由 n 个编号从 1 到 n 的节点组成。星型图有一个中心节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。

给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。

示例 1：

输入：edges = [[1,2],[2,3],[4,2]]
输出：2
解释：如上图所示，节点 2 与其他每个节点都相连，所以节点 2 是中心节点。

示例 2：

输入：edges = [[1,2],[5,1],[1,3],[1,4]]
输出：1

提示：

3 <= n <= 105
edges.length == n - 1
edges[i].length == 2
1 <= ui, vi <= n
ui != vi
完整代码

class Solution {public:int findCenter(vector<vector<int>>& edges) {//求出vector的行数 +1之后变为获取二维vector中的全部元素个数int n=edges.size()+1;//因为我们是不要下标为0的，需要在建立vector的时候空间要进行+1vector<int> v(n+1);//遍历二维vectorfor(auto & edge : edges){v[edge[0]]++;v[edge[1]]++;}for(int i=1;;i++){if(v[i]==n-1){return i;}}}
};

1791. 找出星型图的中心节点相关推荐

「每日一练，快乐水题」1791. 找出星型图的中心节点
✅力扣原题: 力扣链接:1791. 找出星型图的中心节点 ✅题目简述: 有一个无向的星型图,由 n 个编号从 1 到 n 的节点组成.星型图有一个中心节点,并且恰有 n - 1 条边将中心节点 ...
LeetCode 1791. 找出星型图的中心节点（图出入度）
文章目录 1. 题目 2. 解题 1. 题目有一个无向的星型图,由 n 个编号从 1 到 n 的节点组成. 星型图有一个中心节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来. ...
找出星型图的中心节点
题目描述: 有一个无向的星型图,由 n 个编号从 1 到 n 的节点组成.星型图有一个中心节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来. 给你一个二维整数数组 edges ...
leetcod算法题--找出星型图的中心节点
原题链接:https://leetcode-cn.com/problems/find-center-of-star-graph/ class Solution {public:int findCent ...
leetcode刷题之树(14)-递归:找出二叉树中第二小的节点
[LeetCode] Second Minimum Node In a Binary Tree 二叉树中第二小的结点 Given a non-empty special binary tree con ...
LeetCode 1379. 找出克隆二叉树中的相同节点（二叉树遍历）
1. 题目给你两棵二叉树,原始树 original 和克隆树 cloned,以及一个位于原始树 original 中的目标节点 target. 其中,克隆树 cloned 是原始树 original ...
LeeCode 1379. 找出克隆二叉树中的相同节点
文章目录题目题解代码题目给你两棵二叉树,原始树 original 和克隆树 cloned,以及一个位于原始树 original 中的目标节点 target. 其中,克隆树 cloned 是原 ...
【随缘一练】找出abb型字符串的个数
博主未授权任何人或组织机构转载博主任何原创文章,感谢各位对原创的支持! 博主链接文章目录题目思路一:三个for循环搞定,但是提示超时思路二:动态规划思路三:动态规划优化题目描述 leaf ...
【算法】1379. 找出克隆二叉树中的相同节点（多语言实现）
非常感谢你阅读本文~ 欢迎[

1791. 找出星型图的中心节点

1791. 找出星型图的中心节点相关推荐

最新文章

热门文章