【题目描述】
监狱中 8
间牢房排成一排,每间牢房可能被占用或空置。
每天,无论牢房是被占用或空置,都会根据以下规则进行变更:
- 如果一间牢房的两个相邻的房间都被占用或都是空的,那么该牢房就会被占用。
- 否则,它就会被空置。
注意:由于监狱中的牢房排成一行,所以行中的第一个和最后一个牢房不存在两个相邻的房间。
给你一个整数数组 cells
,用于表示牢房的初始状态:如果第 i
间牢房被占用,则 cell[i]==1
,否则 cell[i]==0
。另给你一个整数 n
。
请你返回 n
天后监狱的状况(即,按上文描述进行 n
次变更)。
https://leetcode.cn/problems/prison-cells-after-n-days/description/
【示例】
【代码】
https://leetcode.cn/problems/prison-cells-after-n-days/solutions/
标签:空置,cn,--,cells,957,LeeCode,prison,牢房,占用 From: https://blog.51cto.com/u_13682316/6089305