文章 2023-06-20 来自:开发者社区

Leetcode|灯泡开关

问题描述房间中有 n 枚灯泡,编号从 1 到 n,自左向右排成一排。最初,所有的灯都是关着的。在 k  时刻( k 的取值范围是 0 到 n - 1),我们打开 light[k] 这个灯。灯的颜色要想 变成蓝色 就必须同时满足下面两个条件:1.灯处于打开状态。2.排在它之前(左侧)的所有灯也都处于打开状态。请返回能够让所有开着的灯都变成蓝色的时刻数目 。示例 1:输入:light = ....

Leetcode|灯泡开关
文章 2023-05-30 来自:开发者社区

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

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

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

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

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

文章 2023-01-08 来自:开发者社区

LeetCode contest 199 灯泡开关 IV Bulb Switcher IV

LeetCode contest 199 灯泡开关 IV Bulb Switcher IVTable of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版房间中有 n 个灯泡,编号从 0 到 n-1 ,自左向右排成一行。最开始的时候,所有的灯泡都是 关 着的。请你设法使得灯泡的开关状态和 target 描述的状态一致,其中 target[i] 等于 1 第 i ....

文章 2023-01-07 来自:开发者社区

LeetCode 1375. 灯泡开关 III

LeetCode 1375. 灯泡开关 IIITable of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版房间中有 n 枚灯泡,编号从 1 到 n,自左向右排成一排。最初,所有的灯都是关着的。在 k  时刻( k 的取值范围是 0 到 n - 1),我们打开 light[k] 这个灯。灯的颜色要想 变成蓝色 就必须同时满足下面两个条件:灯处于打开状....

LeetCode 1375. 灯泡开关 III
文章 2022-11-26 来自:开发者社区

LeetCode每日一题——672. 灯泡开关 Ⅱ

题目房间中有 n 只已经打开的灯泡,编号从 1 到 n 。墙上挂着 4 个开关 。这 4 个开关各自都具有不同的功能,其中:开关 1 :反转当前所有灯的状态(即开变为关,关变为开)开关 2 :反转编号为偶数的灯的状态(即 2, 4, …)开关 3 :反转编号为奇数的灯的状态(即 1, 3, …)开关 4 :反转编号为 j = 3k + 1 的灯的状态,其中 k = 0, 1, 2, …(即 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....

【每日算法Day 61】LeetCode 672. 灯泡开关 Ⅱ
文章 2022-06-25 来自:开发者社区

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

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

每日算法系列【LeetCode 319】灯泡开关
文章 2020-07-26 来自:开发者社区

LeetCode 5473. 灯泡开关 IV

题目 房间中有 n 个灯泡,编号从 0 到 n-1 ,自左向右排成一行。最开始的时候,所有的灯泡都是 关 着的。 请你设法使得灯泡的开关状态和 target 描述的状态一致,其中 target[i] 等于 1 第 i 个灯泡是开着的,等于 0 意味着第 i 个灯是关着的。 有一个开关可以用于翻转灯泡的状态,翻转操作定义如下: 选择当前配置下的任意一个灯泡(下标为 i )翻转下标从 i 到 n-1....

文章 2017-12-15 来自:开发者社区

[LeetCode] Bulb Switcher 灯泡开关

There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it's off or tu...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问