Question

我收到了参加Google代码挑战的邀请。我遇到了一个问题，比如在迷宫中找到最小路径，同时允许最多移除一面墙。我提交了我的代码，但只获得了400 bad request。我对此有点困惑，因为我不知道这是我的代码的问题。以下是我的代码，它可能会冒高时间复杂性：

public class Answer {   
    public static int answer(int[][] maze) { 

        // Your code goes here.
        boolean[][] visited = new boolean[maze.length][maze[0].length];


        return dfs(0, 0, true, visited, maze, 1);

    } 
    private static int dfs(int x, int y, boolean allowRemove, boolean[][] visited, int[][] maze, int len){
         if(x == maze.length - 1 && y == maze[0].length - 1){

            return len;
        }

        int[] dx = {0, 0, -1, 1};
        int[] dy = {-1, 1, 0, 0};
        visited[x][y] = true;
        int min = Integer.MAX_VALUE;
        for(int i = 0; i < 4; i++){
           int nx = dx[i] + x;
           int ny = dy[i] + y;
           if(nx < 0 || ny < 0 || nx >= maze.length || ny >= maze[0].length || visited[nx][ny]){
               continue;
           }
           if(maze[nx][ny] == 0){
               min = Math.min(dfs(nx, ny, allowRemove, visited, maze, len + 1), min);

           }else if(allowRemove){
                min = Math.min(dfs(nx, ny, false, visited, maze, len + 1),min);

           }
          if(min == maze.length + maze[0].length - 1){
              break;
          }
        }
        visited[x][y] = false;
        return min;
    }
}

Answer 1

对不起，请问，但你是怎么得到邀请的？

当每个人都注意到它时（当不可能的游戏出现时），但没有及时解决所有挑战，我只是得到了邀请过期。

堆叠溢出的人实际上遇到了同样的问题，但是不知道是否弄明白：Google foobar responds with Error(400)

google foobar挑战错误与dfs解决方案

1 个答案: