题目的链接在这里:https://leetcode-cn.com/problems/find-center-of-star-graph/
题目大意
有一个无向的 星型 图,由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。
一、示意图
二、解题思路
hashMap 简便方法
hashMap
代码如下:
class Solution {
//其实就是判断那个的度为n-1
HashMap<Integer,Integer> hashMap;
int result;
public int findCenter(int[][] edges) {
hashMap=new HashMap<>();
result=0;
//这个用来判断到底有多少个节点
int count=0;
//需要有一个点来统计这个度
//那就开始一个个遍历
for(int info[]:edges){
int x=info[0];
int y=info[1];
//那就先进行判断 hashMap中是否存在这两个点
if(hashMap.containsKey(x)){
//如果存在的话 那就取出对应的value
int value=hashMap.get(x);
value++;
hashMap.put(x,value);
}
if(!hashMap.containsKey(x)){
//如果不存在的话 那就节点总数加一
count++;
//然后放入
hashMap.put(x,1);
}
//y也以此类推
if(hashMap.containsKey(y)){
//如果存在的话 那就取出对应的value
int value=hashMap.get(y);
value++;
hashMap.put(y,value);
}
if(!hashMap.containsKey(y)){
//如果不存在的话 那就节点总数加一
count++;
//然后放入
hashMap.put(y,1);
}
}
// System.out.println("count = " + count);
//然后返回那个value等于n-1的 节点是1到n
for(int i=1;i<=count;i++){
if(hashMap.get(i)==(count-1)){
result=i;
break;
}
}
return result;
}
}
简便方法
代码如下:
class Solution {
public int findCenter(int[][] edges) {
//这道题还有一个特别简单的解法 就是
//基于 有且仅有一个节点和其他节点相连 那说明这个节点 就必须是在二维数组的每一个数组中都出现的
//所以只需要判断那个数出现多次 就证明是这个数 甚至可以只需要判断 第一个数组里的哪一个是 二选一
return edges[0][0]==edges[1][0]||edges[0][0]==edges[1][1]?edges[0][0]:edges[0][1];
}
}