0957. Prison Cells After N Days

题目信息

题号:

0957

难度:

Medium

主题:

状态演化、八个牢房、指定天数

原题:

LeetCode 0957

重点:

每天所有牢房依据前一天状态同时更新;内部牢房仅在左右邻居状态相同时变为占用,两个端点因缺少双邻居始终变为 0

题目重述

给定长度固定为 8 的二进制数组 cells,1 表示牢房被占用,0 表示空闲。每天结束时,所有位置同时根据当天状态更新。

对于下标 1 至 6,若它左右相邻牢房当天状态相同,则次日该位置为 1,否则为 0。下标 0 和 7 没有两个邻居,因此次日必为 0。给定正整数 n,返回经过 n 天后的状态。

cells.length == 8,1 <= n <= 10^9。

自建示例

相邻位置呈交替状态:

输入:cells = [1,0,1,0,1,0,1,0], n = 1
输出:[0,1,1,1,1,1,1,0]
解释:每个内部位置的左右邻居都相同,因此下标 1 至 6 次日都为 1;两个端点为 0。

全零状态演化两天:

输入:cells = [0,0,0,0,0,0,0,0], n = 2
输出:[0,0,1,1,1,1,0,0]
解释:第一天内部六格的左右邻居都相同,状态变为 [0,1,1,1,1,1,1,0];第二天再次同时更新后得到结果。