LeetCode 289. 生命游戏

生存定律四： 如果死细胞周围正好有三个活细胞，则该位置死细胞复活，如下图解：

以上就是关于题目提及的四个生存定律。

现在梳理思路，使用额外的状态标记细胞的状态。这是因为题目中有提及，【所有格子都需要同时被更新：不能更像某些格子，然后使用更新后的值再更像其他格子】。那么现在考虑，如果使用额外的状态进行标记。

如果细胞之前的状态为存活，当符合定律一或三，将变为死亡状态，这个时候，将其标记为

'dying'

。这里需要注意的是，当将其标记为

'dying'

时，要谨记，该细胞原始状态为存活状态，当它作为其他细胞的相邻细胞时，它应该被当为存活的状态（即值为 1）进行计算。例如：

如果细胞之前状态为死亡，当符合生存定律四时，将会复活，这个时候，将其标记为

relive

。这里需要注意的与上面的情况相似，当该细胞作为其他细胞相邻细胞时，它应该被当成是死亡状态来计算。

具体算法：

遍历原始面板中的细胞；
根据四条生存定律去计算当前细胞的新状态，若有需要，则进行标记。注意标记的状态，

'dying'

在作为相邻细胞时，应当成存活状态，相反地，

'relive'

作为相邻细胞，应当成死亡状态。
重新遍历，根据标记的状态进行更新。将标记为

'dying'

的细胞值改为 0，将标记为

relive

的细胞值改为 1。

具体实现如下。

代码实现

# -*- coding: utf-8 -*-
"""
@Time: 2020/4/2 9:52
@File: game_of_life.py
@Author: Demon
@Contact: yiluolion@126.com
"""
# put the import lib here
from typing import List
class Solution:
    def gameOfLife(self, board: List[List[int]]) -> None:
        """
        Do not return anything, modify board in-place instead.
        """
        # 周围八个相邻位置
        directions = [(-1, 0), (-1, -1), (0, -1), (1, -1), (1, 0), (1, 1), (0, 1), (-1, 1)]
        rows = len(board)
        cols = len(board[0])
 2/3   首页 上一页 1 2 3 下一页 尾页