每日算法LeetCode灯泡开关的相关内容

文章 2023-05-30 来自：开发者社区

【每日算法Day 61】LeetCode 672. 灯泡开关 Ⅱ

题目描述现有一个房间，墙上挂有只已经打开的灯泡和个按钮。在进行了次未知操作后，你需要返回这只灯泡可能有多少种不同的状态。假设这只灯泡被编号为，这个按钮的功能如下：将所有灯泡的状态反转（即开变为关，关变为开）将编号为偶数的灯泡的状态反转将编号为奇数的灯泡的状态反转将编号为的灯泡的状态反转（)示例1输....

文章 2023-05-30 来自：开发者社区

每日算法系列【LeetCode 319】灯泡开关

题目描述初始时有个灯泡关闭。第轮，你打开所有的灯泡。第轮，每两个灯泡你关闭一次。第轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第轮，每个灯泡切换一次开关。对于第轮，你只切换最后一个灯泡的开关。找出轮后有多少个亮着的灯泡。示例1输入： 3 输出： 1 解释：初始时, ....

文章 2022-06-25 来自：开发者社区

【每日算法Day 61】LeetCode 672. 灯泡开关 Ⅱ

题目描述示例1输入： n = 1, m = 1. 输出： 2 解释：状态为: [开], [关]示例2输入： n = 2, m = 1. 输出： 3 解释：状态为: [开, 关], [关, 开], [关, 关]示例3输入： n = 3, m = 1. 输出： 4 解释：状态为: [关, 开, 关], [开, 关, 开], [关, 关, 关], [关, 开, 开].提示.题解代码c++clas....

文章 2022-06-25 来自：开发者社区

每日算法系列【LeetCode 319】灯泡开关

题目描述示例1输入： 3 输出： 1 解释：初始时, 灯泡状态 [关闭, 关闭, 关闭].第一轮后, 灯泡状态 [开启, 开启, 开启].第二轮后, 灯泡状态 [开启, 关闭, 开启].第三轮后, 灯泡状态 [开启, 关闭, 关闭]. 你应该返回 1，因为只有一个灯泡还亮着。题解c++classSolution { public: intbulbSwitch(intn) { re...