LeetCode(38)生命游戏【矩阵】【中等】

目录

链接: 生命游戏

1.题目

根据 百度百科生命游戏 ,简称为 生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。

给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态: 1 即为 活细胞 (live),或 0 即为 死细胞 (dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:

  1. 如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡;
  2. 如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活;
  3. 如果活细胞周围八个位置有超过三个活细胞,则该位置活细胞死亡;
  4. 如果死细胞周围正好有三个活细胞,则该位置死细胞复活;

下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的,其中细胞的出生和死亡是同时发生的。给你 m x n 网格面板 board 的当前状态,返回下一个状态。

示例 1:

复制代码
输入:board = [[0,1,0],[0,0,1],[1,1,1],[0,0,0]]
输出:[[0,0,0],[1,0,1],[0,1,1],[0,1,0]]

示例 2:

复制代码
输入:board = [[1,1],[1,0]]
输出:[[1,1],[1,1]]

提示:

  • m == board.length
  • n == board[i].length
  • 1 <= m, n <= 25
  • board[i][j]01

进阶:

  • 你可以使用原地算法解决本题吗?请注意,面板上所有格子需要同时被更新:你不能先更新某些格子,然后使用它们的更新后的值再更新其他格子。
  • 本题中,我们使用二维数组来表示面板。原则上,面板是无限的,但当活细胞侵占了面板边界时会造成问题。你将如何解决这些问题?

2.答案

java 复制代码
class Solution {
    public void gameOfLife(int[][] board) {
        int[][] live = new int[board.length][board[0].length];
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[i].length; j++) {
                live[i][j] = getLive(board, i, j);
            }
        }
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[i].length; j++) {
                if (live[i][j] < 2 || live[i][j] > 3) {
                    board[i][j] = 0;
                } else if (live[i][j] == 3) {
                    board[i][j] = 1;
                }
            }
        }
    }

    private int getLive(int[][] board, int i, int j) {
        int live = 0;
        boolean hasUp = i - 1 >= 0;
        boolean hasDown = i + 1 < board.length;
        boolean hasLeft = j - 1 >= 0;
        boolean hasRight = j + 1 < board[0].length;
        if (hasUp) {
            if (hasLeft) {
                live = board[i - 1][j - 1] == 0 ? live : live + 1;
            }
            live = board[i - 1][j] == 0 ? live : live + 1;
            if (hasRight) {
                live = board[i - 1][j + 1] == 0 ? live : live + 1;
            }
        }
        if (hasLeft) {
            live = board[i][j - 1] == 0 ? live : live + 1;
        }
        if (hasRight) {
            live = board[i][j + 1] == 0 ? live : live + 1;
        }
        if (hasDown) {
            if (hasLeft) {
                live = board[i + 1][j - 1] == 0 ? live : live + 1;
            }
            live = board[i + 1][j] == 0 ? live : live + 1;
            if (hasRight) {
                live = board[i + 1][j + 1] == 0 ? live : live + 1;
            }
        }
        return live;
    }
}

3.提交结果截图

整理完毕,完结撒花~ 🌻

相关推荐
深海潜水员7 小时前
【Behavior Tree】-- 行为树AI逻辑实现- Unity 游戏引擎实现
游戏·unity·c#
群联云防护小杜7 小时前
构建分布式高防架构实现业务零中断
前端·网络·分布式·tcp/ip·安全·游戏·架构
qq_5139704410 小时前
力扣 hot100 Day37
算法·leetcode
不見星空10 小时前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
chao_78914 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
GEEK零零七14 小时前
Leetcode 1070. 产品销售分析 III
sql·算法·leetcode
凌肖战14 小时前
力扣网编程274题:H指数之普通解法(中等)
算法·leetcode
张晓~1833994812116 小时前
数字人源码部署流程分享--- PC+小程序融合方案
javascript·小程序·矩阵·aigc·文心一言·html5
Thomas_YXQ16 小时前
Unity3D游戏内存优化指南
游戏·unity·职场和发展·性能优化·蓝桥杯·游戏引擎·unity3d
Y1nhl17 小时前
力扣_链表_python版本
开发语言·python·算法·leetcode·链表·职场和发展