算法---LeetCode 289. 生命游戏

1. 题目

原题链接

给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dea
d）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：

如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；
如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活；
如果活细胞周围八个位置有超过三个活细胞，则该位置活细胞死亡；
如果死细胞周围正好有三个活细胞，则该位置死细胞复活；

下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。给你 m x n 网格面板 board 的当前状态，返
回下一个状态。

示例 1：

输入：board = [[0,1,0],[0,0,1],[1,1,1],[0,0,0]]
输出：[[0,0,0],[1,0,1],[0,1,1],[0,1,0]]

2. 题解

2.1 解法1: 复制数组, 根据规则再推导下一个状态

1. 使用 dir[] 数组来标识方向

易出错点:
2. 下标等变量需要格外注意, 容易写错
3. 最后的规则判断要注意条件写全

    class Solution {
        public void gameOfLife(int[][] board) {
            int rows = board.length;
            int cols = board[0].length;
            int[] dir = {-1, 0, 1};
            int[][] copy = new int[rows][cols];


            // 1. 复制数组
            for (int i = 0; i < rows; i++) {
                for (int j = 0; j < cols; j++) {
                    copy[i][j] = board[i][j];
                }
            }

            // 遍历所有细胞
            for (int row = 0; row < rows; row++) {
                for (int col = 0; col < cols; col++) {
                    int liveCell = 0;
                    for (int i = 0; i < 3; i++) {
                        for (int j = 0; j < 3; j++) {
                            // 排除本身位置
                            if (!(dir[i] == 0 && dir[j] == 0)) {
                                // 计算下标
                                int r = row + dir[i];
                                int c = col + dir[j];
                                // 计算存活细胞数目
                                if (r >= 0 && r < rows && c >= 0 && c < cols && copy[r][c] == 1) {
                                    liveCell++;
                                }
                            }
                        }
                    }

                    // 规则判断
                    if (liveCell < 2 && copy[row][col] == 1) {
                        board[row][col] = 0;
                    }
                    if ((liveCell == 2 || liveCell == 3) && copy[row][col] == 1) {
                        board[row][col] = 1;
                    }
                    if (liveCell > 3 && copy[row][col] == 1) {
                        board[row][col] = 0;
                    }
                    if (liveCell == 3 && copy[row][col] == 0) {
                        board[row][col] = 1;
                    }

                }
            }

        }
    }

参考题解:
官方题解