Leetcode 289. 生命游戏（DAY 142） ---- LeetCode 精选 TOP 面试题

逃离我推掉我的手 2022-08-29 05:41 200阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        void gameOfLife(vector<vector<int>>& board) { 
            vector<vector<int>> tempboard(board.size()+2,vector<int>(board[0].size()+2,0));
            for(int i=0;i<board.size();++i)
                for(int j=0;j<board[0].size();++j)
                    tempboard[i+1][j+1] = board[i][j];
        
            for(int i=1;i<board.size()+1;++i)
            { 
                int liftcount = 0;
                for(int j=i-1;j<=i+1;++j)
                    liftcount += (tempboard[j][0] + tempboard[j][1] + tempboard[j][2]);
                
                for(int j=1;j<board[0].size()+1;++j)
                { 
                    int tempcount = liftcount;
                    if(j!=1)
                    { 
                        liftcount -= (tempboard[i-1][j-2] + tempboard[i][j-2] + tempboard[i+1][j-2]);
                        liftcount += (tempboard[i-1][j+1] + tempboard[i][j+1] + tempboard[i+1][j+1]);
                    }    
                    tempcount = liftcount - tempboard[i][j];
                    if(!tempboard[i][j])
                    { 
                        if(tempcount == 3)  board[i-1][j-1] = 1;
                    }
                    else
                    { 
                        if(tempcount > 3 || tempcount < 2)  board[i-1][j-1] = 0;
                    }
                }
            }
            return;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20220829/02c45c90cea04430a75ce083aea82069.png