0%

问题描述

给定一个二维数组,数组每个元素表示一个细胞,数组值 0 表示细胞死亡,数组值 1 表示细胞生存。细胞在经过一轮细胞周期会根据下面规则改变其生存状态。

  • 如果细胞周围的八个细胞中的生存数量小于2个,则细胞死亡
  • 如果细胞周围的八个细胞中的生存数量有两个或三个,则活细胞仍然生存
  • 如果细胞周围的八个细胞中的生存数量大于3个,则细胞死亡
  • 如果细胞周围的八个细胞中的生存数量刚好是3个,则死亡细胞会复活。

给定一组细胞状态,要求在 O(1) 的空间复杂度内求出经过一轮细胞周期后的细胞状态,注意细胞状态变更是同时发生的,不能依赖于上一轮的变更。题目链接:**点我**

阅读全文 »