题目

题目不难，很容易找到思路，比较坑的是找循环节。（一个小技巧，给的Example1中有七个数据，从这个数字开始到双倍、三倍）一般题目不会无端给这么多测试数据的

代码部分一（12ms 85.61%）

class Solution {public int[] prisonAfterNDays(int[] cells, int N) {if(N <= 0) return cells;if(N%14 == 0){N = 14;}else {N = N%14;}while(N > 0){int[] res = new int[8];res[0] = 0;res[7] = 0;for(int i = 1; i < 7; i++){res[i] = (cells[i-1] ^ cells[i+1]) ^ 1;}cells = res;N--;}return cells;}
}

代码部分二（11ms 100%）

class Solution {public int[] prisonAfterNDays(int[] cells, int N) {if(N = 0) return cells;if(N%14 == 0){N = 14;}else {N = N%14;}while(N  0){int[] res = new int[8];res[0] = 0;res[7] = 0;for(int i = 1; i  7; i++){if(cells[i-1] == cells[i+1]) res[i] = 1;else res[i] = 0;}cells = res;N--;}return cells;}
}

Java/957. Prison Cells After N Days N天后的牢房相关推荐

【leetcode】957. Prison Cells After N Days
题目如下: There are 8 prison cells in a row, and each cell is either occupied or vacant. Each day, wheth ...
[Swift]LeetCode957. N天后的牢房 | Prison Cells After N Days
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
【LeetCode】957. N 天后的牢房
文章目录题目:957. N 天后的牢房解题思路代码题目:957. N 天后的牢房 957. N 天后的牢房 8 间牢房排成一排,每间牢房不是有人住就是空着. 每天,无论牢房是被占用或空置,都会 ...
Leetcode 957.N天后的牢房
Leetcode 957.N天后的牢房 8间牢房排成一排,每间牢房不是有人住就是空着. 每天,无论牢房是被占用或空置,都会根据以下规则进行更改: 如果一间牢房的两个相邻的房间都被占用或都是空的,那么该 ...
java 获取指定日期的前几天或后几天
/*java获取指定日期的前几天或后几天@param datestr指定日期* @param format 日期格式* * @param flag true为获取后几天, false:为获取前几天* ...
Java中进入wait状态的线程被唤醒后会接着上次执行的地方往下执行还是会重新执行临界区的代码
Java中进入wait状态的线程被唤醒后会接着上次执行的地方往下执行还是会重新执行临界区的代码用一个例子来说明: 例子原理启动一个线程A打印数字,从0打印到9,在数字等于5的时候,进入wait状态 ...
java freemarker导出word 带图片，文件导出后图片无法使用office正常打开
问题记录:java freemark导出word 带图片,文件导出后图片无法使用office正常打开,解决之! 现象:wps打开正常,office如下修改点: 图片${image1}标签前后保证无空 ...
LeetCode 957. N 天后的牢房--储存循环节
N 天后的牢房 8 间牢房排成一排,每间牢房不是有人住就是空着. 每天,无论牢房是被占用或空置,都会根据以下规则进行更改: 如果一间牢房的两个相邻的房间都被占用或都是空的,那么该牢房就会被占用. 否则 ...
leetcode957. Prison Cells After N Days
文章链接题目:8 间牢房排成一排,每间牢房不是有人住就是空着. 每天,无论牢房是被占用或空置,都会根据以下规则进行更改: 如果一间牢房的两个相邻的房间都被占用或都是空的,那么该牢房就会被占用. 否则 ...

Java/957. Prison Cells After N Days N天后的牢房

题目

题目不难，很容易找到思路，比较坑的是找循环节。（一个小技巧，给的Example1中有七个数据，从这个数字开始到双倍、三倍）一般题目不会无端给这么多测试数据的

代码部分一（12ms 85.61%）

代码部分二（11ms 100%）

Java/957. Prison Cells After N Days N天后的牢房相关推荐

最新文章

热门文章