字节跳动秋招研发笔试题-字节跳动大闯关（java）

字节跳动秋招研发笔试题
题目叙述如下：
图片来源于网络

```java
import java.util.Scanner;

/**
 * 字节数组大闯关
 */
public class Batychanage {

    static boolean []flags;
    public static void main(String[] args) {
        /**
         * 发现输入的一个大问题   就是nextLine() 不能与其他方法共用
         */
        Scanner in = new Scanner(System.in);
        int nextInt = Integer.parseInt(in.nextLine());
        int [][]arr = new int[nextInt+1][nextInt+1];
        flags = new boolean[nextInt+1];
        for (int i = 1; i <= nextInt; i++) {
            String s = in.nextLine();
            String[] s1 = s.split(" ");
            for (int j = 0; j < s1.length; j++) {
                arr[i][j] = Integer.parseInt(s1[j]);
            }
        }

        int index = 0;
        for (int i = 1; i < arr.length; i++) {
            if(flags[i]){
               continue;
            }
            int []arr1 = arr[i];
            for (int j = 0; j < arr1.length; j++) {
                if(flags[arr1[j]]){  //这里是精髓 就是互相认识
                   flags[i] = true;
                }
                dfs(arr,arr1[j]);
            }

            if(!flags[i]){
//                System.out.println("没人认识的转折点"+i);
                index++;
                flags[i] = true;
            }

        }
        in.close();
        System.out.println(index);
    }

    /**
     * 搜索
     */
    public static void dfs(int [][]arr ,int i){
        if(i == 0){
            return;
        }
        flags[i] = true;
        int [] temp = arr[i];
        for (int j = 0; j < temp.length; j++) {
            if(!flags[temp[j]] && temp[j]!= 0){
                flags[temp[j]] = true;
                dfs(arr,temp[j]);
            }
        }
    }

}

主要是需要理清思路就好。主要是整理思路。