289. 生命游戏

十七十七跳跳糖

于 2020-04-02 09:49:27 发布

阅读量186

点赞数

分类专栏： leetcode每日一题

本文链接：https://blog.csdn.net/weixin_42469108/article/details/105262616

版权

leetcode每日一题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

该博客介绍了生命游戏的实现思路，通过检查每个细胞周围8个位置的存活状态，用新数组记录结果并最终更新回原数组。关键在于有效地处理每个细胞的邻域计算。

摘要由CSDN通过智能技术生成

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];
            }
        }
    }
}