LeetCode 672. 灯泡开关 Ⅱ（枚举）

1. 题目

现有一个房间，墙上挂有 n 只已经打开的灯泡和 4 个按钮。
在进行了 m 次未知操作后，你需要返回这 n 只灯泡可能有多少种不同的状态。

假设这 n 只灯泡被编号为 [1, 2, 3 …, n]，这 4 个按钮的功能如下：

1将所有灯泡的状态反转（即开变为关，关变为开）
2将编号为偶数的灯泡的状态反转
3将编号为奇数的灯泡的状态反转
4将编号为 3k+1 的灯泡的状态反转（k = 0, 1, 2, …)

示例 1:
输入: n = 1, m = 1.
输出: 2
说明: 状态为: [开], [关]示例 2:
输入: n = 2, m = 1.
输出: 3
说明: 状态为: [开, 关], [关, 开], [关, 关]示例 3:
输入: n = 3, m = 1.
输出: 4
说明: 状态为: [关, 开, 关], [开, 关, 开], [关, 关, 关], [关, 开, 开].
注意： n 和 m 都属于 [0, 1000].

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bulb-switcher-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

6个灯为一组循环，暴力枚举所有状态，参考题解

class Solution {public:int flipLights(int n, int m) {if(n ==0 || m == 0){return 1;}if(n == 1){return 2;}else if(n == 2 && m == 1){return 3;}else if((n == 2 && m >= 2) || m == 1){return 4;}else if(n >= 3 && m == 2){return 7;}else {return 8;}}
};

0 ms 8.3 MB

LeetCode 672. 灯泡开关 Ⅱ（枚举）相关推荐

【LeetCode】灯泡开关Ⅰ~ Ⅳ（你还是把我关了吧）
[LeetCode]灯泡开关Ⅰ~ Ⅳ
LeetCode 5353. 灯泡开关 III
5353. 灯泡开关 III 房间中有 n 枚灯泡,编号从 1 到 n,自左向右排成一排.最初,所有的灯都是关着的. 在 k 时刻( k 的取值范围是 0 到 n - 1),我们打开 light[k ...
leetcode - 22 672. 灯泡开关 Ⅱ
房间中有 n 只已经打开的灯泡,编号从 1 到 n .墙上挂着 4 个开关 . 这 4 个开关各自都具有不同的功能,其中: 开关 1 :反转当前所有灯的状态(即开变为关,关变为开) 开关 2 :反转编 ...
LeetCode 319. 灯泡开关（找规律）
1. 题目初始时有 n 个灯泡关闭. 第 1 轮,你打开所有的灯泡. 第 2 轮,每两个灯泡你关闭一次. 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭).第 i 轮,每 i 个 ...
LeetCode 319. 灯泡开关
题目: 初始时有 n 个灯泡处于关闭状态.第一轮,你将会打开所有灯泡.接下来的第二轮,你将会每两个灯泡关闭第二个. 第三轮,你每三个灯泡就切换第三个灯泡的开关(即,打开变关闭,关闭变打开).第 ...
leetcode 5473. 灯泡开关 IV （阿里云周赛）
房间中有 n 个灯泡,编号从 0 到 n-1 ,自左向右排成一行.最开始的时候,所有的灯泡都是关着的. 请你设法使得灯泡的开关状态和 target 描述的状态一致,其中 target[i] 等于 ...
leetcode 5473. 灯泡开关 IV（C++）
房间中有 n 个灯泡,编号从 0 到 n-1 ,自左向右排成一行.最开始的时候,所有的灯泡都是关着的. 请你设法使得灯泡的开关状态和 target 描述的状态一致,其中 target[i] 等于 ...
LeetCode 1375. 灯泡开关 III
1. 题目房间中有 n 枚灯泡,编号从 1 到 n,自左向右排成一排.最初,所有的灯都是关着的. 在 k 时刻( k 的取值范围是 0 到 n - 1),我们打开 light[k] 这个灯. 灯的颜 ...
【Java】672. 灯泡开关 Ⅱ
房间中有 n 只已经打开的灯泡,编号从 1 到 n .墙上挂着 4 个开关 . 这 4 个开关各自都具有不同的功能,其中: 开关 1 :反转当前所有灯的状态(即开变为关,关变为开) 开关 2 :反转编 ...

LeetCode 672. 灯泡开关 Ⅱ（枚举）

1. 题目

2. 解题

LeetCode 672. 灯泡开关 Ⅱ（枚举）相关推荐

最新文章

热门文章