【leetcode】289(Medium)Game of Life

原创于 2019-10-10 21:59:37 发布 · 173 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文详细介绍了一个基于二维数组实现的生命游戏算法。通过计算每个细胞周围活细胞的数量，根据康威的生命游戏规则更新细胞状态，实现了细胞的生死演化过程。代码中使用了额外的neighbors数组来记录每个细胞周围活细胞的数量，进而判断细胞的生死。

代码

class Solution {
    public void gameOfLife(int[][] board) {
    	if(board==null|| board.length==0||board[0].length==0)	return;
    	
    	int m = board.length;
    	int n = board[0].length;
    	int[][] neighbors = new int[m][n];
    	
    	for(int i=0;i<m;i++) {
    		for(int j=0;j<n;j++) {
    			neighbors[i][j]+=((i-1)>=0)&&((j-1)>=0)?board[i-1][j-1]:0;
    			neighbors[i][j]+=((i-1)>=0)?board[i-1][j]:0;
    			neighbors[i][j]+=((i-1)>=0)&&((j+1)<=n-1)?board[i-1][j+1]:0;
    			neighbors[i][j]+=(j-1)>=0?board[i][j-1]:0;
    			neighbors[i][j]+=(j+1)<=n-1?board[i][j+1]:0;
    			neighbors[i][j]+=((i+1)<=m-1)&&((j-1)>=0)?board[i+1][j-1]:0;
    			neighbors[i][j]+=((i+1)<=m-1)?board[i+1][j]:0;
    			neighbors[i][j]+=((i+1)<=m-1)&&(j+1)<=n-1?board[i+1][j+1]:0;
    		}
    	}
    	
    	for(int i=0;i<m;i++) {
    		for(int j =0;j<n;j++) {
    			if(neighbors[i][j]<2||neighbors[i][j]>3)
    				board[i][j]=0;
    			if(neighbors[i][j]==3)
    				board[i][j]=1;
    		}
    	}
    	
    }
}