灯泡开关2

672. 灯泡开关 Ⅱ

难度中等66收藏分享切换为英文接收动态反馈

现有一个房间，墙上挂有 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].

状态空间有限，枚举

class Solution {
    public int flipLights(int n, int m) {
        // 使用三盏灯可以模拟所有的灯（没想明白）
        n = Math.min(n, 3);
        // 操作次数是0的时候，只有一种状态
        if (m == 0) return 1;
        // 操作数是1的时候，与灯的数量有关，1盏灯有两个状态，2盏灯有3个状态，3盏灯有4个状态
        // (0,0,0), (1, 0, 1),(0, 1, 0), (0, 1, 1)
        if (m == 1) return n == 1 ? 2 : n == 2 ? 3 : 4;
        // 操作数是2的时候，与灯的数量有关
        if (m == 2) return n == 1 ? 2 : n == 2 ? 4 : 7;
        return n == 1 ? 2 : n == 2 ? 4 : 8;
    }
}

// 作者：LeetCode
// 链接：https://leetcode-cn.com/problems/bulb-switcher-ii/solution/deng-pao-kai-guan-ii-by-leetcode/
// 来源：力扣（LeetCode）
// 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

赏

谢谢你请我吃糖果

微信