力扣：672. 灯泡开关 Ⅱ

2022-09-15 09:13:01 897 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

672. 灯泡开关 Ⅱ 这个问题涉及对灯泡状态的模拟和优化。通过位运算，我们能够高效地表示和更新灯泡的状态，同时利用集合去重避免重复计算，最终得出不同状态的数量。这个方法不仅解决了题目要求，还在空间和时间上进行了优化，适合处理较大的n和presses。阅读详情

题意

房间中有 n 只已经打开的灯泡，编号从 1 到 n 。墙上挂着 4 个开关。

这 4 个开关各自都具有不同的功能，其中：

开关 1 ：反转当前所有灯的状态（即开变为关，关变为开）
开关 2 ：反转编号为偶数的灯的状态（即 2, 4, ...）
开关 3 ：反转编号为奇数的灯的状态（即 1, 3, ...）
开关 4 ：反转编号为 j = 3k + 1 的灯的状态，其中 k = 0, 1, 2, ...（即 1, 4, 7, 10, ...）
你必须恰好按压开关 presses 次。每次按压，你都需要从 4 个开关中选出一个来执行按压操作。

给你两个整数 n 和 presses ，执行完所有按压之后，返回不同可能状态的数量。

示例 1：

输入：n = 1, presses = 1
输出：2
解释：状态可以是：

按压开关 1 ，[关]
按压开关 2 ，[开]
示例 2：

输入：n = 2, presses = 1
输出：3
解释：状态可以是：

按压开关 1 ，[关, 关]
按压开关 2 ，[开, 关]
按压开关 3 ，[关, 开]
示例 3：

输入：n = 3, presses = 1
输出：4
解释：状态可以是：

按压开关 1 ，[关, 关, 关]
按压开关 2 ，[关, 开, 关]
按压开关 3 ，[开, 关, 开]
按压开关 4 ，[关, 开, 开]

提示：

1 <= n <= 1000
0 <= presses <= 1000

题解

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