289. Game of Life

最新推荐文章于 2023-12-05 10:50:48 发布

原创最新推荐文章于 2023-12-05 10:50:48 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#class #leetcode #算法

leetcode刷题专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一个生命游戏的算法实现过程，通过使用二维数组记录细胞的状态，并遍历每个细胞以计算其周围活细胞的数量来确定下一状态。为了避免局部更新，采用了两个二维数组分别存储当前状态和下一状态。

这道题仔细看懂题发现不难，注意每个细胞都是同时死或者生的，不能更新局部，必须要全局，于是就想出了用个新的培养细胞的板子newboard，来存放下一次状态的细胞。

public class Solution {
    public void gameOfLife(int[][] board) {
        int []dx = {0,0,1,1,-1,-1,1,-1};
        int []dy = {1,-1,1,-1,1,-1,0,0};
        int rows = board.length;
        int cols = board[0].length;
        if(rows==0||cols==0)return;
        int x=0,y=0;
        int count =0;
        int[][] newboard = new int[rows][cols];
        for(int i=0;i<rows;i++){
            for(int j=0;j<cols;j++){
                count = 0;
                for(int k=0;k<8;k++){
                     x=j+dx[k];
                     y=i+dy[k];
                    if(x>=0&&x<cols&&y>=0&&y<rows&&(board[y][x] == 1)){
                        count++;
                    }
                }
                if(board[i][j]==1&&count<=3&&count>=2)newboard[i][j]=1;
                else if(board[i][j]!=1&&count==3)newboard[i][j]=1;
                else if(board[i][j]==1&&count<2){
                    newboard[i][j]=0;
                }
            }
        }
        for(int i=0;i<rows;i++)
            for(int j=0;j<cols;j++)
                board[i][j]=newboard[i][j];
    }
}