LeetCode 1791. 找出星型图的中心节点（图出入度）

文章目录

1. 题目
2. 解题

1. 题目

有一个无向的星型图，由 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
题目数据给出的 edges 表示一个有效的星型图

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-center-of-star-graph
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

由题意可知，存在答案，那么只有一个点的入度会大于1（等于边的条数）

class Solution {public:int findCenter(vector<vector<int>>& edges) {int n = edges.size()+1;vector<int> degree(n);for(auto& e : edges) {if(++degree[e[0]-1] > 1)return e[0];if(++degree[e[1]-1] > 1)return e[1];}return -1;}
};

204 ms 66.7 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1791. 找出星型图的中心节点（图出入度）相关推荐

「每日一练，快乐水题」1791. 找出星型图的中心节点
✅力扣原题: 力扣链接:1791. 找出星型图的中心节点 ✅题目简述: 有一个无向的星型图,由 n 个编号从 1 到 n 的节点组成.星型图有一个中心节点,并且恰有 n - 1 条边将中心节点 ...
1791. 找出星型图的中心节点
有一个无向的星型图,由 n 个编号从 1 到 n 的节点组成.星型图有一个中心节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来. 给你一个二维整数数组 edges ,其中 ed ...
找出星型图的中心节点
题目描述: 有一个无向的星型图,由 n 个编号从 1 到 n 的节点组成.星型图有一个中心节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来. 给你一个二维整数数组 edges ...
leetcod算法题--找出星型图的中心节点
原题链接:https://leetcode-cn.com/problems/find-center-of-star-graph/ class Solution {public:int findCent ...
计算机网络总线型结构优缺点,网络拓扑结构总线型、环形、星型，各自的优缺点是什么？...
满意答案 yf521sy 2020.02.01 采纳率:57% 等级:7 已帮助:210人网络拓扑 (Topology) 结构是指用传输介质互连各种设备的物理布局,各类型优缺点如下: 一.总线 ...
数据链路层---使用集线器的星型拓扑_传统以太网传输介质的改变_总线型---＞双绞线为介质的以太网采用星型拓扑_集线器的特点_集线器之间的远程连接
数据链路层-使用集线器的星型拓扑 1.传统以太网传输介质的改变回顾同轴电缆和双绞线的对比: 2.总线型->双绞线为介质的以太网采用星型拓扑星型拓扑的中心----集线器(Hub,多口的中继器) ...
有线局域网拓扑结构――星型结构（三、四）
3．星型结构传输显巨禹限制因为在星型网络中通常是采用双绞线作为传输介质的(高档网络也有采用光纤的),而单段双绞线的最大长度为1 OO米,集线设备放置在中心点,这样每一个采用此种结构的集线设备所能 ...
「数据仓库架构」数据建模：星型模式
数据建模是现代数据工作流中的一个关键步骤,其目的是将原始数据组织成方便.高效的形式.如果一个可用的数据集易于访问,数据分析师和科学家将发现他们的工作更加容易.更快的分析和预测将导致更快的商业决策洞察力 ...
企业级数据仓库:数据仓库概述;核心技术框架,数仓理论,数据通道Hive技术框架,HBase设计,系统调度,关系模式范式,ER图,维度建模,星型/雪花/星座模式,数据采集同步,业务数据埋点,数据仓库规范
文章目录第一章数据仓库概述 1.1 数据仓库简介 1.1.2 什么是数据仓库? 1.1.3 OLTP 与 OLAP 1.2 数据仓库技术架构 1.3 课程目标第二章核心技术框架 2.1 数据仓 ...

LeetCode 1791. 找出星型图的中心节点（图出入度）

文章目录

1. 题目

2. 解题

LeetCode 1791. 找出星型图的中心节点（图出入度）相关推荐

最新文章

热门文章