2021-11-02：生命游戏。根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个

2021-11-02：生命游戏。根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活；如果活细胞周围八个位置有超过三个活细胞，则该位置活细胞死亡；如果死细胞周围正好有三个活细胞，则该位置死细胞复活；下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。给你 m x n 网格面板 board 的当前状态，返回下一个状态。力扣289。

答案2021-11-02：

利用格子的空闲位，采用位运算。这样就不用开辟新的空间。其他的，自然智慧即可。
时间复杂度：O(N*M)。
额外空间复杂度：O(1)。

代码用golang编写。代码如下：

package main

import "fmt"

func main() {
    board := [][]int{{1, 1}, {1, 0}}
    gameOfLife(board)
    fmt.Println(board)
}

func gameOfLife(board [][]int) {
    N := len(board)
    M := len(board[0])
    for i := 0; i < N; i++ {
        for j := 0; j < M; j++ {
            neighbors := neighbors(board, i, j)
            if neighbors == 3 || (board[i][j] == 1 && neighbors == 2) {
                board[i][j] |= 2
            }
        }
    }
    for i := 0; i < N; i++ {
        for j := 0; j < M; j++ {
            board[i][j] >>= 1
        }
    }
}

// b[i][j] 这个位置的数，周围有几个1
func neighbors(b [][]int, i int, j int) int {
    return f(b, i-1, j-1) + f(b, i-1, j) + f(b, i-1, j+1) + f(b, i, j-1) + f(b, i, j+1) + f(b, i+1, j-1) + f(b, i+1, j) + f(b, i+1, j+1)
}

// b[i][j] 上面有1，就返回1，上面不是1，就返回0
func f(b [][]int, i int, j int) int {
    if i >= 0 && i < len(b) && j >= 0 && j < len(b[0]) && (b[i][j]&1) == 1 {
        return 1
    } else {
        return 0
    }
}

执行结果如下：

---

左神java代码