LeetCode 672. 灯泡开关 Ⅱ（枚举）
LeetCode 672. 灯泡开关 Ⅱ（枚举）
Michael阿明
发布于 2020-07-13 11:57:40
发布于 2020-07-13 11:57:40
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
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020/04/28 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
