本文主要是介绍leetcode刷题日志-289生命游戏，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
思路：用一个m*n的矩阵储存当前元素周围为1的元素数量
/*** 为了保证当前修改后的状态不会影响下一个状态的判定，设置另外的状态* 如题所示，只有三种：* 1. 如果当前是活细胞，但是变成了死细胞，那么设置为-1* 2. 如果当前是活细胞，仍然是活细胞，那么不变仍为1* 3. 如果当前是死细胞，但是变成了活细胞，那么设置为2* 那么最后遍历修改完状态之后，将-1修改回为0，2修改回为1* @param board*/class Solution {public void gameOfLife(int[][] board) {//设置方向来遍历某个节点周围的另外几个节点int[] ner = new int[]{-1,0,1};//获取行和列int rows = board.length;int cols = board[0].length;//遍历每一个节点格子for (int row = 0; row < rows; row++) {for (int col = 0; col < cols; col++) {//设置当前节点周围的存活细胞的数量int liveNer = 0;/*** 当前节点是[ i , j ]* [i-1,j-1] [i-1,j] [i-1,j+1]* [ i ,j-1] [ i ,j] [ i ,j+1]* [i+1,j-1] [i+1,j] [i+1,j+1]* 那么以当前节点为中心，要求周围的节点，则最多是3*3形式* 并且所有的行和列都是用当前节点+1或者-1或者不变构成* 所以我们设置 ner = {-1,0,1} 来形成遍历*/for (int i = 0; i < 3; i++) {for (int j = 0; j < 3; j++) {//必须保证不计算当前节点(不计算自己)if (!(ner[i]==0 && ner[j]==0)){//当前节点的相邻节点坐标int r = row+ner[i];int c = col+ner[j];/**判断当前周围节点的存活状态，要求满足两个状态* 1. 必须保证要在 board 矩阵中* 2. 并且起始状态要是存活，则当前状态为1或者-1都可以(因为这两个状态都表示起始状态为活细胞)**/if ((r>=0&&r<rows) && (c>=0&&c<cols) && (Math.abs(board[r][c])==1)){liveNer++;}}}}/**开始判断当前节点的存活状态* 因为遍历到当前节点的时候，还没有开始修改细胞状态，所以还是0和1的细胞状态* 那么只需要判断状态变化的即可，否则状态不变**/if ((board[row][col]==1) && ( liveNer>3 || liveNer<2)){// -1 代表这个细胞过去是活的现在死了board[row][col]=-1;}if (board[row][col]==0 && ( liveNer==3)){// 2 代表这个细胞过去是死的现在活了board[row][col]=2;}}}//再把额外的状态修改回去for (int row = 0; row < rows; row++) {for (int col = 0; col < cols; col++) {if (board[row][col] == 2) {board[row][col] = 1;}if (board[row][col] == -1){board[row][col] = 0;}}}}}
这篇关于leetcode刷题日志-289生命游戏的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
