问题描述
给定一个二维数组,数组每个元素表示一个细胞,数组值 0 表示细胞死亡,数组值 1 表示细胞生存。细胞在经过一轮细胞周期会根据下面规则改变其生存状态。
- 如果细胞周围的八个细胞中的生存数量小于2个,则细胞死亡
- 如果细胞周围的八个细胞中的生存数量有两个或三个,则活细胞仍然生存
- 如果细胞周围的八个细胞中的生存数量大于3个,则细胞死亡
- 如果细胞周围的八个细胞中的生存数量刚好是3个,则死亡细胞会复活。
给定一组细胞状态,要求在 O(1)
的空间复杂度内求出经过一轮细胞周期后的细胞状态,注意细胞状态变更是同时发生的,不能依赖于上一轮的变更。题目链接:**点我**