Java实现 LeetCode 672 灯泡开关 Ⅱ（数学思路问题）

爱被打了一巴掌 2023-07-22 03:50 5阅读 0赞

## 672. 灯泡开关 Ⅱ ##

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

假设这 n 只灯泡被编号为 \[1, 2, 3 …, n\]，这 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\].

PS：

当n=1的时候，当m=1的时候包含全部两种状态，m=2的时候包含全部两种状态，m>2的时候包含m=1的时候的全部状态，所以返回2

当n=2的时候，当m=1的时候包含3种状态，m=2的时候包含4种状态，m=3包含全部状态，m>3的时候包含m=2的全部状态也就是全部2种状态

当n>2的时候，当m=1的时候包含7种状态，当m=2的时候包含8种状态，m=3的时候包含全部8种状态，m>3的时候包含m=2的全部状态也就是8种状态

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

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现 LeetCode 672 灯泡开关 Ⅱ（数学思路问题）

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

爱被打了一巴掌/ 2023年07月22日 03:50/ 0 赞/ 6 阅读

相关 LeetCode | 1375. Bulb Switcher III灯泡开关 III【Python】

> LeetCode 1375. Bulb Switcher III灯泡开关 III【Medium】【Python】【最大编号】 Problem [LeetCode][

系统管理员/ 2023年07月12日 11:49/ 0 赞/ 27 阅读

相关 Bulb Switcher IV（C++灯泡开关 IV）

class Solution { public: int minFlips(string target) { char

柔情只为你懂/ 2023年01月02日 12:25/ 0 赞/ 153 阅读

相关 319. 灯泡开关（JS实现）

1 题目 > 初始时有 n 个灯泡关闭。第 1 轮，你打开所有的灯泡。第 2 轮，每两个灯泡你关闭一次。第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启

一时失言乱红尘/ 2022年11月27日 15:59/ 0 赞/ 192 阅读

相关 672 灯泡开关 Ⅱ（思维题）

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

骑猪看日落/ 2022年09月02日 11:58/ 0 赞/ 164 阅读

相关 leetcode 319. Bulb Switcher 轮流开关灯泡 + 数学公式

There are n bulbs that are initially off. You first turn on all the bulbs. Then, you tur

缺乏、安全感/ 2022年06月07日 01:08/ 0 赞/ 185 阅读

相关 leetcode 672. Bulb Switcher II 轮流开关灯泡 + 数学公式

There is a room with n lights which are turned on initially and 4 buttons on the wall. A

旧城等待，/ 2022年06月03日 07:37/ 0 赞/ 197 阅读

相关 LeetCode319. 灯泡开关

初始时有 n 个灯泡关闭。第 1 轮，你打开所有的灯泡。第 2 轮，每两个灯泡你关闭一次。第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮

àì夳堔傛蜴生んèń/ 2022年05月08日 16:24/ 0 赞/ 183 阅读

相关 LeetCode319——灯泡开关

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

深碍√TFBOYSˉ_/ 2022年01月26日 08:39/ 0 赞/ 287 阅读

相关 [转载]100盏灯泡的开关问题

问题：有100盏灯泡，第一轮点亮所有电灯，第二轮每两盏灯熄灭一盏，即熄灭第2盏，第4盏，以此类推，第三轮改变编号为3的倍数的电灯，第3盏，第6 盏，如果原来那盏灯是亮的，就

电玩女神/ 2021年12月20日 02:53/ 0 赞/ 266 阅读