【C语言】Leetcode 289. 生命游戏

最新推荐文章于 2022-11-20 22:11:11 发布

jimmy coding

最新推荐文章于 2022-11-20 22:11:11 发布

阅读量222

点赞数

分类专栏： C语言 Leetcode

本文链接：https://blog.csdn.net/weixin_43744788/article/details/104687372

版权

本文介绍了使用C语言解决LeetCode 289问题的思路，包括处理边界问题，通过在首尾增加1行1列并初始化为0，动态内存分配二维数组的方法，以及计算每个细胞8个邻居的和，根据规则进行状态翻转。文章强调了计算过程要基于原始值，避免新状态影响计算。

摘要由CSDN通过智能技术生成

解题思路：
1、考虑到边界的问题，分为在首尾各增加1行，1列，全部赋值0，简化后续的操作处理。
2、二维数组的malloc动态内存分配方法，先分配行，再循环分配列。这块儿需要进一步学习和巩固。
3、接下来就是对8个邻居求和，之前题目的规则，进行判断和1/0翻转。
注意：所有的计算都是基于原始值，新翻转的不影响。

void gameOfLife(int** board, int boardSize, int* boardColSize){
   
    //首尾巴增加两行和两列，并且补0.
    int **a = (int **) malloc ((boardSize + 2) * sizeof(int *));
    for (int i = 0; i < (boardSize + 2); i++){
   
        a[i] = (int *) malloc (