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

发布时间:2024年01月19日

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;
}
}

在这里插入图片描述

总结

愿早睡早起。

文章来源:https://blog.csdn.net/Xer_Virgo/article/details/135639227
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。