0
点赞
收藏
分享

微信扫一扫

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

木樨点点 2022-02-18 阅读 88

链接:

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];
    }
};
举报

相关推荐

0 条评论