every blog every motto: You will never know unless you try

0. 前言

生活好难，再坚持坚持！

1. 正文

1.2 题解

class Solution:def gameOfLife(self, board: List[List[int]]) -> None:"""Do not return anything, modify board in-place instead."""rows = len(board)cols = len(board[0])# 复制的数组new_board = [[board[row][col] for col in range(cols)] for row in range(rows)]# 周围数组的增量neigbor_add = [(-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 1), (1, -1), (1, 0), (1, 1)]# 遍历数组中的每个点for row in range(rows):for col in range(cols):live_neighbors = 0  # 周围存活的细胞# 遍历周围8个细胞for neighbor in neigbor_add:r = (row + neighbor[0])  # 行变化c = (col + neighbor[1])  # 列变化# 查看相邻细胞是否存活if (r < rows and r >= 0) and (c < cols and c >= 0) and (new_board[r][c] == 1):live_neighbors += 1  # 周围细胞存活数+1# 根据规则进行判断# 规则1 3if new_board[row][col] == 1 and (live_neighbors < 2 or live_neighbors > 3):board[row][col] = 0# 规则 4if new_board[row][col] == 0 and live_neighbors == 3:board[row][col] = 1

1.3 【LeetCode】【数组】题号：*289，生命游戏相关推荐

LeetCode 289. 生命游戏（位运算）
文章目录 1. 题目 2. 解题 2.1 复制数组解法 2.2 原地解法 2.3 位运算 1. 题目链接:289. 生命游戏 2. 解题 2.1 复制数组解法很简单,按照题意模拟即可 class ...
【leetcode】289.生命游戏（三种解法开阔思路，java实现）
289. 生命游戏难度中等根据百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个 ...
LeetCode 289. 生命游戏
289. 生命游戏思路:数每个格子周围Cell存活数笔记:vector复制 vector<vector<int> > tmp(board); class Solution ...
[leetcode][289. 生命游戏]
根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞具有一个初始状态 liv ...
python【力扣LeetCode算法题库】289- 生命游戏
生命游戏根据百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞都具有 ...
289. 生命游戏。
根据百度百科 , 生命游戏 ,简称为生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞都具有一 ...
leetcode 289. Game of Life | 289. 生命游戏（Java）
题目 https://leetcode.com/problems/game-of-life/ 题解首先,遍历整个棋盘,如果是 1,就将上下左右的 count 值加 1. 然后,没有任何技巧,就是根据 ...
c语言细胞自动机,Leetcode 289. 生命游戏（细胞自动机）
二维网格遍历注意使用技巧让代码可读性强. 原始的思路是使用一个二维数组进行更新,当全部更新完以后,复制这个二维数组到原来的数组上. 可不可以优化,不使用额外的空间,答案是可以的细胞的状态如下: ...
leetcode刷题：292. Nim 游戏（Java）
题目描述你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者.你作为先手. 你们是聪明人,每一步都是最优解. 编写一个函 ...
LeetCode刷题系列-- 174. 地下城游戏
一些恶魔抓住了公主(P)并将她关在了地下城的右下角.地下城是由 M x N 个房间组成的二维网格.我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主. 骑士的初始 ...

【LeetCode】【数组】题号：*289，生命游戏

0. 前言

1. 正文

1.2 题解

1.3

【LeetCode】【数组】题号：*289，生命游戏相关推荐

最新文章

热门文章