刷题记录7： 289. 生命游戏

LeetCode刷题记录
------分割线------
刷题记录7： 289. 生命游戏

---

---

前言

想到什么写什么：

做题。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目内容

二、自己的思路

	最开始的想法是，判断出要从1变为0状态的，就先改成D，从0变成1的改成A，然后判断的时候对D和A多加判断逻辑即可，但看后面进阶有说，同时修改行不行，就把思路改成了，每次做完判断，把要改变的坐标记录下来，然后对坐标统一处理，其实也可以new一个新数组，对新数组进行判断，对老数组进行修改。

---

三、自己的代码实现

class Solution {
static int m,n;

public void gameOfLife(int[][] board) {
    m = board.length;
    n = board[0].length;
    int[][] array = new int[m][n];
    List<String> aliveList = new ArrayList<>();
    List<String> deadList = new ArrayList<>();
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            int k = caculate(i,j,board);
            if(k<2||k>3){
               if(board[i][j]!=0){
                   deadList.add(i+","+j);
               }
            }else if(k==3&&board[i][j]==0){
                aliveList.add(i+","+j);
            }
        }
    }
    for(String str:aliveList){
        String[] alive = str.split(",");
        board[Integer.valueOf(alive[0])][Integer.valueOf(alive[1])] = 1;
    }
    for(String str:deadList){
        String[] dead = str.split(",");
        board[Integer.valueOf(dead[0])][Integer.valueOf(dead[1])] = 0;
    }
}

public int caculate(int i,int j,int[][] board){
    int k = judgement(i-1,j-1,0,board);
    k = judgement(i-1,j,k,board);
    k = judgement(i-1,j+1,k,board);
    k = judgement(i,j-1,k,board);
    k = judgement(i,j+1,k,board);
    k = judgement(i+1,j-1,k,board);
    k = judgement(i+1,j,k,board);
    k = judgement(i+1,j+1,k,board);
    return k;
}

public int judgement(int i,int j,int k,int[][] board){
    if(i<0||j<0||i>=m||j>=n||k>3){

    }else if(board[i][j]==1){
        k++;
    }
    return k;
}
}

总结

愿早睡早起。