2025年--Lc170--H289. 生命游戏(矩阵)--Java版

1.题目



2.思路

如果你直接根据规则更新原始数组,那么就做不到题目中说的 同步 更新。假设你直接将更新后的细胞状态填入原始数组,那么当前轮次其他细胞状态的更新就会引用到当前轮已更新细胞的状态,但实际上每一轮更新需要依赖上一轮细胞的状态,是不能用这一轮的细胞状态来更新的。


nei类似一个方向矩阵,控制该细胞的前后左右的方向

3.代码实现

java 复制代码
class Solution {
    public void gameOfLife(int[][] board) {
        //定义邻居数组
        int[] nei={0,-1,1};

        int rows=board.length;
        int cols=board[0].length;

        //// 创建复制数组 copyBoard
        int[][] copyBoard=new int[rows][cols];
         // 从原数组复制一份到 copyBoard 中
         for(int row=0;row<rows;row++)
         {
            for(int col=0;col<cols;col++)
            {
                copyBoard[row][col]=board[row][col];
            }
         }
          // 遍历面板每一个格子里的细胞
          for(int row=0;row<rows;row++)
          {
            for(int col=0;col<cols;col++)
            {
                 // 对于每一个细胞统计其八个相邻位置里的活细胞数量(9宫格)
                 int livenei=0;
                 for(int i=0;i<3;i++)
                 {
                    for(int j=0;j<3;j++)
                    { //排除自己(偏移为 (0,0) 的那个位置),只统计 8 个相邻格子
                        if(!(nei[i]==0&&nei[j]==0))
                        {//真实邻居坐标,row:当前正在统计的格子行下标(0 开始)。col:当前正在统计的格子列下标(0 开始)。
//表示相对当前位置,行/列可以各自偏移 -1、0、+1。nei[i]:对行的偏移量(-1/0/1)。nei[j]:对列的偏移量(-1/0/1)。把这些偏移加到 (row, col) 上,就得到某个邻居的坐标 (r, c)。
                        int r=(row+nei[i]);
                        int c=(col+nei[j]);
                         // 查看相邻的细胞是否是活细胞
                         //边界与存活判断:(r, c) 必须在棋盘范围内(不越界);
                         //copyBoard[r][c] == 1 表示这个邻居在旧状态是活的(通常先拷贝一份到 copyBoard,避免在同一轮更新中读到新状态);
                         if((r<rows&&r>=0)&&(c<cols&&c>=0)&&(copyBoard[r][c]==1))
                         {
                            livenei=livenei+1;
                         }
                    }
                 }
            }
             // 规则1/3:活细胞少于2或多于3 -> 死细胞      
            if((copyBoard[row][col]==1)&&(livenei<2||livenei>3))
            {
                board[row][col]=0;
            }
            //规则4
            if((copyBoard[row][col]==0&&(livenei==3)))
            {
                 board[row][col]=1;
            }
          }
    }
}
}
相关推荐
学到头秃的suhian2 小时前
Maven
java·maven
小坏讲微服务2 小时前
Docker-compose 搭建Maven私服部署
java·spring boot·后端·docker·微服务·容器·maven
chxii2 小时前
Maven 详解(下)
java·maven
inferno2 小时前
Maven基础(二)
java·开发语言·maven
杨武博2 小时前
关于maven中pom依赖冲突问题记录
java·maven
陈果然DeepVersion3 小时前
Java大厂面试真题:Spring Boot+Kafka+AI智能客服场景全流程解析(十)
java·spring boot·ai·kafka·面试题·向量数据库·rag
但要及时清醒4 小时前
ArrayList和LinkedList
java·开发语言
一叶飘零_sweeeet4 小时前
从测试小白到高手:JUnit 5 核心注解 @BeforeEach 与 @AfterEach 的实战指南
java·junit
摇滚侠4 小时前
Spring Boot3零基础教程,Reactive-Stream 四大核心组件,笔记106
java·spring boot·笔记