leetcode298.生命游戏

 

 本题是一道模拟题目，为了不引入额外数组浪费空间采用引入额外状态标记细胞状态变化的方法来求解

0表示死细胞，1表示活细胞，-1表示由活变死，2表示由死变活

本题关键在于求解周围活细胞数量，所以周围只要有1或-1就活细胞数量+1

class Solution {public void gameOfLife(int[][] board) {int[] dir={-1,0,1};//排列组合可以得到四周方向int m=board.length;int n=board[0].length;for(int i=0;i<m;i++)for(int j=0;j<n;j++){//获取周围活细胞数量int liveCount=0;for(int dirx:dir)for(int diry:dir){if(!(dirx==0&&diry==0)){int x=i+dirx;int y=j+diry;if(x>=0&&x<m&&y>=0&&y<n&&Math.abs(board[x][y])==1)liveCount++;}}//规则1，2，3if((liveCount<2||liveCount>3)&&board[i][j]==1)board[i][j]=-1;//规则4else if(liveCount==3&&board[i][j]==0)board[i][j]=2;}//将引入的状态变为题目给定状态for(int i=0;i<m;i++)for(int j=0;j<n;j++)if(board[i][j]>0)board[i][j]=1;elseboard[i][j]=0;}
}