2021-4-28华为勇敢星实习笔试记录

写在前面：其实第一题第二题都挺简单的，难的是第三题。在考场上第一题对0的处理不好，导致没有AC；第二题其实就完成一个数字到字符串的映射就可以了，然后去环这一步其实不用刻意去处理，因为只要成环的话，它就不会在拓扑排序的序列里面，唯一需要考虑的就是输出的顺序是否会有特殊的要求。（一下均为参考代码，只是思路）

第一题：动态规划

Scanner sc = new Scanner(System.in);
        String[] s1 = sc.nextLine().split(" ");
        int m = Integer.parseInt(s1[0]);
        int n = Integer.parseInt(s1[1]);
        int[][] arr = new int[m][n];
        while (sc.hasNextLine()) {
   
            for (int i = 0; i < m; i++) {
   
                String[] s2 = sc.nextLine().split(" ");
                for (int j = 0; j < n; j++) {
   
                    arr[i][j] = Integer.parseInt(s2[j]);
                }
            }
        }
        int[][] dp = new int[m][<