leetcode1791.找出星型图的中心节点C++

最新推荐文章于 2024-05-19 12:01:11 发布

sakeww

最新推荐文章于 2024-05-19 12:01:11 发布

阅读量492

点赞数 2

分类专栏： leetcode，牛客日常文章标签： c++ leetcode 图论

本文链接：https://blog.csdn.net/sakeww/article/details/122999016

版权

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

链接：

https://leetcode-cn.com/problems/find-center-of-star-graph/

描述：

在这里插入图片描述

示例：

在这里插入图片描述

代码：

方法一：
统计edges出现的数字，数字的个数等于edges.size()的返回

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

方法二：

这个题中根据题目得知每一个数组都包含结果
那么只需要得到第一二个数组的公共值即可

class Solution {
public:
    int findCenter(vector<vector<int>>& edges) {
        return edges[0][0] == edges[1][0] || edges[0][0] == edges[1][1]?edges[0][0]:edges[0][1];
    }
};