289. 生命游戏

链接

题目描述

思路

对表格中的每一个点，看看周围八个位置有几个存活的细胞
用一个新的数组保存结果，最后再复制回去
主要是注意对于每个点周围八个位置的处理，可以使用dx 和 dy 两个数组

class Solution {
    public void gameOfLife(int[][] board) {
        if(board == null || board[0].length == 0){
            return;
        }
        int m = board.length;
        int n = board[0].length;
        int[][] grid = new int[m][n];
        
        int[] dx = {-1,-1,-1,0,0,+1,+1,+1};
        int[] dy = {-1,0,+1,-1,+1,-1,0,+1};
        for(int i = 0; i < m;i++){
            for(int j = 0; j < n;j++){
                int flag = 0;
                for(int k = 0; k < 8;k++){
                    int newX = i + dx[k];
                    int newY = j + dy[k];
                    //判断新坐标是否越界
                    if(newX < 0 || newX >= m || newY < 0 || newY >= n){
                        continue;
                    }
                    if(board[newX][newY] == 1){
                        flag++;
                    }
                }
                if(board[i][j] == 1){
                    if(flag == 2 || flag == 3){
                        grid[i][j] = 1;
                    }
                }
                if(board[i][j] == 0){
                    if(flag == 3){
                        grid[i][j] = 1;
                    }
                }
            }
        }
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n;j++){
                board[i][j] = grid[i][j];
            }
        }
    }
}