在leetcode上的一个问题中检测java中的二分图解决方案在testcase中失败

Question

下面是我的代码：

class Solution {
public boolean isBipartite(int  graph[][]) {
    //ArrayList<ArrayList<Integer>> adj=new ArrayList<>();
    int color[]=new int[graph.length];
    Arrays.fill(color,-1);
 
    for(int i=0;i<graph.length;i++)
    {
        if(color[i]==-1)
        {
        if(!checkbipartite(i,graph,color))
            return false;
        }
    }
    return true;
      
}
public boolean checkbipartite(int node,int graph[][],int color[])
{
    Queue<Integer> q=new LinkedList<>();
    q.add(node);
    color[node]=1;
    while(!q.isEmpty())
    {
        Integer nde=q.poll();
        for(Integer it:graph[node])
        {
            if(color[it]==-1)
            {
                color[it]=1-color[nde];
                q.add(it);
            }
            else if(color[it]==color[nde])
                return false;
        }
    }
    return true;
}

}

Answer 1

一个字符可以使一切不同：）

我相信这句台词：

for(Integer it:graph[node])

应该是：

for(Integer it:graph[nde])