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

迈不过友情╰ 2023-09-30 11:09 2阅读 0赞

有一个无向的 星型 图，由 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的时候空间要进行+1
            vector<int> v(n+1);
            
            //遍历二维vector
            for(auto & edge : edges){
        
                v[edge[0]]++;
                v[edge[1]]++;
            }
    
            for(int i=1;;i++){
        
                if(v[i]==n-1){
        
                    return i;
                }
            }
          
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

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

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

迈不过友情╰/ 2023年09月30日 11:09/ 0 赞/ 3 阅读

相关 oracle 找出最底层子树节点,问一个关于树节点查询的话语。

问一个关于树节点查询的语句。。 WBS表有 wbsid ，parentid TASK表有 taskid ， wbsid WBS下面有子WBS 子WBS 下面有

矫情吗；*/ 2023年01月18日 11:19/ 0 赞/ 27 阅读

相关 LeeCode 1379. 找出克隆二叉树中的相同节点

文章目录题目题解代码题目给你两棵二叉树，原始树 original 和克隆树 cloned，以及一个位于原始树 original 中的目

朴灿烈づ我的快乐病毒、/ 2023年01月13日 01:40/ 0 赞/ 160 阅读

相关 1379. 找出克隆二叉树中的相同节点

题目来源 [1379. 找出克隆二叉树中的相同节点][1379.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naG

迈不过友情╰/ 2022年12月20日 09:06/ 0 赞/ 201 阅读

相关【jquery】删除节点添加节点找兄弟节点

一些简单的内容, 加深印象记录下来： $().empty(); //该方法会删除当前节点下的所有子节点，请注意当前节点不会被删除 $

迈不过友情╰/ 2022年08月13日 12:54/ 0 赞/ 406 阅读

相关找出单向链表中倒数第k个节点的算法

有两种方式，使用递归和非递归算法一（非递归方式）：最简单的方式是从头开始遍历。算法二（递归方式）打印出第k个元素的值。 public static

小咪咪/ 2022年07月26日 00:05/ 0 赞/ 157 阅读

相关找出这个数（难度：半颗星）

求一个正整数，这个数满足如下条件： 1. 这个数的平方必须是四位数 2. 这个数的三次方必须是六位数 3. 而且这四位数和六位数每位数都不一样。参考代码：

墨蓝/ 2022年06月15日 05:45/ 0 赞/ 510 阅读

相关星型模型和雪花型模型比较

一、概述在多维分析的商业智能解决方案中，根据事实表和维度表的关系，又可将常见的模型分为星型模型和雪花型模型。在设计逻辑型数据的模型的时候，就应考虑数据是按照星型模型还是雪花

傷城~/ 2022年05月24日 13:18/ 0 赞/ 199 阅读

相关【配置中心】——配置中心选型

什么是配置中心不使用配置中心没有采用独立的配置中心,每次修改配置参数只能通过手动修改配置文件的方式,然后再重启重启重启,而且机器又是多台,这种方式无疑

深碍√TFBOYSˉ_/ 2022年02月24日 11:52/ 0 赞/ 551 阅读

相关 C--宝塔型（看图找规律）

题目：用C代码实现如下图片中的数据布局： ![1291854-20171202164248194-1059941969.png][] 解题：由题目找规律可得，从第二行开始，

红太狼/ 2021年10月24日 01:31/ 0 赞/ 323 阅读