LeetCode_地圖分析_BFS_M

1162. 地圖分析

class Solution {
    public int maxDistance(int[][] grid) {
        Queue<Node> queue = new LinkedList<>();
        // 把首節點放進去: 所有的1
        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid[0].length; j++) {
                if (grid[i][j] == 1) {
                    queue.offer(new Node(i, j, 0));
                }
            }
        }
        // 開始搜索
        int max = -1;
        int[] dx = {-1, 1, 0, 0};
        int[] dy = {0, 0, -1, 1};
        while (!queue.isEmpty()) {
            Node node = queue.poll();
            for (int i = 0; i < 4; i++) {
                int X = node.x + dx[i];
                int Y = node.y + dy[i];
                if (X < 0 || X >= grid.length || Y < 0 || Y >= grid[0].length) {
                    continue;
                }
                if (grid[X][Y] == 0) {
                    queue.offer(new Node(X, Y, node.length + 1));
                    max = Math.max(max, node.length + 1);
                    grid[X][Y] = 1;     // 表示這個位置已經遍歷過了 (意思是這個點已經找過最近的陸地了)
                }
            }
        }
        return max;
    }

    // 定義節點
    class Node {
        int x, y, length;
        String start;
        Node(int x, int y, int length) {
            this.x = x;
            this.y = y;
            this.length = length;
        }
        Node() {}
    }
}

第一次用比較優的解做medium。。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章