289. 生命游戏

思路：数每个格子周围Cell存活数

笔记：vector复制 vector<vector<int> > tmp(board);

class Solution {
public:void gameOfLife(vector<vector<int>>& board) {vector<vector<int> > tmp(board);row=board.size(), col=board[0].size();for(int i=0;i<row;i++){for(int j=0;j<col;j++){int count = count_life(tmp, i, j);if(board[i][j]==1 && (count<2 || count>3)){board[i][j]=0;}if(board[i][j]==0 && count==3)board[i][j]=1;}}}
private:
int row, col;int count_life(vector<vector<int>>& tmp, int x, int y){int count = 0;for(int i=-1;i<=1;i++){for(int j=-1;j<=1;j++){if(i==0 && j==0) continue;if(x+i>=0 && x+i<row && y+j>=0 && y+j<col && tmp[x+i][y+j]==1){count++;}}}return count;}
};

LeetCode 289. 生命游戏相关推荐

LeetCode 289. 生命游戏（位运算）
文章目录 1. 题目 2. 解题 2.1 复制数组解法 2.2 原地解法 2.3 位运算 1. 题目链接:289. 生命游戏 2. 解题 2.1 复制数组解法很简单,按照题意模拟即可 class ...
[leetcode][289. 生命游戏]
根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞具有一个初始状态 liv ...
c语言细胞自动机,Leetcode 289. 生命游戏（细胞自动机）
二维网格遍历注意使用技巧让代码可读性强. 原始的思路是使用一个二维数组进行更新,当全部更新完以后,复制这个二维数组到原来的数组上. 可不可以优化,不使用额外的空间,答案是可以的细胞的状态如下: ...
【leetcode】289.生命游戏（三种解法开阔思路，java实现）
289. 生命游戏难度中等根据百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个 ...
LeetCode 0289. 生命游戏
[LetMeFly]289.生命游戏力扣题目链接:https://leetcode.cn/problems/game-of-life/ 根据百度百科 , 生命游戏 ,简称为生命 ,是英国数学家约 ...
289. 生命游戏。
根据百度百科 , 生命游戏 ,简称为生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞都具有一 ...
leetcode 289. Game of Life | 289. 生命游戏（Java）
题目 https://leetcode.com/problems/game-of-life/ 题解首先,遍历整个棋盘,如果是 1,就将上下左右的 count 值加 1. 然后,没有任何技巧,就是根据 ...
Leetcode 289：生命游戏（最详细的解法！！！）
根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞具有一个初始状态 liv ...
[Leetcode] 第289题生命游戏
一.题目描述根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞具有一个初 ...

LeetCode 289. 生命游戏

289. 生命游戏

LeetCode 289. 生命游戏相关推荐

最新文章

热门文章