leetcode：那些年我遇到过的编程题015：地图分析

leetcode：那些年我遇到过的编程题015：地图分析

这道题，跟原来有一道求岛屿最大面积的题类似，适用于BFS。

class Solution {
    public int maxDistance(int[][] grid) {
        int N = grid.length;
        int distance = -1;
        Queue<int[]> queue = new ArrayDeque<>();
        for(int i = 0;i<N;i++){
            for(int j =0;j<N;j++){
                if(grid[i][j] == 1){
                    queue.offer(new int[]{i,j});
                }
            }
        }
        if(queue.isEmpty()||queue.size() == N*N){
            return -1;
        }
        while(!queue.isEmpty()){
            distance++;
            int n = queue.size();
            for(int i =0;i<n;i++){
                int[] cell = queue.poll();
                int x = cell[0];
                int y = cell[1];
                if(x-1>=0&&grid[x-1][y] == 0){
                    grid[x-1][y] = 2;
                    queue.offer(new int[]{x-1,y});
                }
                if(x+1<N&&grid[x+1][y] == 0){
                    grid[x+1][y] = 2;
                    queue.offer(new int[]{x+1,y});
                }
                if(y-1>=0&&grid[x][y-1] == 0){
                    grid[x][y-1] = 2;
                    queue.offer(new int[]{x,y-1});
                }
                if(y+1<N&&grid[x][y+1] == 0){
                    grid[x][y+1] = 2;
                    queue.offer(new int[]{x,y+1});
                }
            }
        }
        return distance;
    }
}

另外今天卯足了劲做了雷火的网面试题，虽然心里有预期，但还是打击的不行，在牛客上有四道题有两道会写，但最后就是没法100%通过，后边第三道题还能试着做一做，第四道三维图+帧数动作，看完题目人已经晕了，做完之后就感觉头昏脑胀。复习了有半月了？可能也就这水平把，只能对自己说，坚持，规律，不要 中途break；