LeetCode 289. 生命游戏（位运算）

文章目录

1. 题目
2. 解题
- 2.1 复制数组解法
- 2.2 原地解法
- 2.3 位运算

1. 题目

链接：289. 生命游戏

2. 解题

2.1 复制数组解法

很简单，按照题意模拟即可

class Solution {public:void gameOfLife(vector<vector<int>>& board) {if(board.empty())return;vector<vector<int>> cp(board);//复制数组法int nearby[8][2] = {{-1, 0}, {-1, -1}, {0, -1}, {1, -1},{1, 0},  {1, 1},    {0, 1}, {-1, 1}};int m = board.size(), n = board[0].size(), i, j, k, x, y, live;for(i = 0; i < m; ++i){for(j = 0; j < n; ++j){live = 0;for(k = 0; k < 8; ++k){x = i+nearby[k][0];y = j+nearby[k][1];if(x>=0 && x<m && y>=0 && y<n && cp[x][y])live++;}if(cp[i][j]){if(live < 2 || live > 3)board[i][j] = 0;}else{if(live == 3)board[i][j] = 1;}}}}
};

2.2 原地解法

原来是1，标记成0，用2表示（等于1或者2，原状态都是1）
原来是0，标记成1，用3表示（等于0或者3，原状态都是0）
处理完后，改写数组
等于2的，赋值为0
等于3的，赋值为1

class Solution {public:void gameOfLife(vector<vector<int>>& board) {if(board.empty())return;int nearby[8][2] = {{-1, 0}, {-1, -1}, {0, -1}, {1, -1},{1, 0},  {1, 1},    {0, 1}, {-1, 1}};int m = board.size(), n = board[0].size(), i, j, k, x, y, live;for(i = 0; i < m; ++i){for(j = 0; j < n; ++j){live = 0;for(k = 0; k < 8; ++k){x = i+nearby[k][0];y = j+nearby[k][1];if(x>=0 && x<m && y>=0 && y<n && (board[x][y]==1 || board[x][y]==2))live++;}if(board[i][j]){if(live < 2 || live > 3)board[i][j] = 2;}else{if(live == 3)board[i][j] = 3;}}}for(i = 0; i < m; ++i){for(j = 0; j < n; ++j){if(board[i][j] == 2)board[i][j] = 0;else if(board[i][j] == 3)board[i][j] = 1;}}}
};

2.3 位运算

利用数值的低位作为原数据
高位保存周围存活的数量

class Solution {public:void gameOfLife(vector<vector<int>>& board) {if (board.empty())return;int m = board.size(), n = board[0].size(), i, j, k, x, y, live;int nearby[8][2] = {{-1, 0}, {-1, -1}, {0, -1}, {1, -1},{1, 0},  {1, 1},    {0, 1}, {-1, 1}};        for (i = 0; i < m; ++i) {for (j = 0; j < n; ++j) {for (k = 0; k < 8; ++k) {x = i + nearby[k][0];y = j + nearby[k][1];if (x >= 0 && x < m && y >= 0 && y < n)board[i][j] += (board[x][y] & 1) << 1;}}}for (i = 0; i < m; ++i) {for (j = 0; j < n; ++j) {live = board[i][j] >> 1;if (live < 2 || live > 3) board[i][j] = 0;else if (live == 3)board[i][j] = 1;elseboard[i][j] &= 1;}}}
};

LeetCode 289. 生命游戏（位运算）相关推荐

LeetCode 289. 生命游戏
289. 生命游戏思路:数每个格子周围Cell存活数笔记:vector复制 vector<vector<int> > tmp(board); class Solution ...
[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/ 根据百度百科 , 生命游戏 ,简称为生命 ,是英国数学家约 ...
【LeetCode】妙用位运算解题
[LeetCode]妙用位运算解题文章目录 [LeetCode]妙用位运算解题交替位二进制数★ 插入★ 数字范围按位与★★ 比特位计数★★ 下一个数★★ 消失的两个数字★★★ 修改后的最大二进制字 ...
leetcode 289. Game of Life | 289. 生命游戏（Java）
题目 https://leetcode.com/problems/game-of-life/ 题解首先,遍历整个棋盘,如果是 1,就将上下左右的 count 值加 1. 然后,没有任何技巧,就是根据 ...
LeetCode刷题：位运算（找不同和只出现一次的数字）
1.常见的位运算按位与&:(1&1=1,1&0=0,0&1=0,0&0=0); 按位或 | : (1 | 1=1,1 | 0=1,0 | 1=1,0 | 0= ...
289. 生命游戏。
根据百度百科 , 生命游戏 ,简称为生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞都具有一 ...

LeetCode 289. 生命游戏（位运算）

文章目录

1. 题目

2. 解题

2.1 复制数组解法

2.2 原地解法

2.3 位运算

LeetCode 289. 生命游戏（位运算）相关推荐

最新文章

热门文章