LeetCode（319）：灯泡开关 Bulb Switcher（Java）

2019.8.6 #程序员笔试必备# LeetCode 从零单刷个人笔记整理（持续更新）

每个数i必能分解成任意两个数的乘积（最少会有1*i），因此只有平方数会进行单次开关，因此只需要统计截止n的平方数个数即可。

传送门：灯泡开关

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 turning off if it’s on). For the i-th round, you toggle every i bulb. For the n-th round, you only toggle the last bulb. Find how many bulbs are on after n rounds.

初始时有n个灯泡关闭。第 1 轮，你打开所有的灯泡。第 2 轮，每两个灯泡你关闭一次。第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第i轮，每i个灯泡切换一次开关。对于第n轮，你只切换最后一个灯泡的开关。找出n轮后有多少个亮着的灯泡。

示例:
输入: 3
输出: 1解释:
初始时, 灯泡状态 [关闭, 关闭, 关闭].
第一轮后, 灯泡状态 [开启, 开启, 开启].
第二轮后, 灯泡状态 [开启, 关闭, 开启].
第三轮后, 灯泡状态 [开启, 关闭, 关闭]. 你应该返回 1，因为只有一个灯泡还亮着。


/**** 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 turning off if it's on).* For the i-th round, you toggle every i bulb. For the n-th round, you only toggle the last bulb. Find how many bulbs are on after n rounds.* 初始时有n个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。* 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第i轮，每i个灯泡切换一次开关。* 对于第n轮，你只切换最后一个灯泡的开关。 找出n轮后有多少个亮着的灯泡。**/public class BulbSwitcher {public int bulbSwitch(int n) {//每个数i必能分解成任意两个数的乘积（最少会有1*i），因此只有平方数会进行单次开关//因此只需要统计截止n的平方数个数即可。return (int)Math.sqrt(n);}
}

#Coding一小时，Copying一秒钟。留个言点个赞呗，谢谢你#

LeetCode（319）：灯泡开关 Bulb Switcher（Java）相关推荐

LeetCode 319. 灯泡开关（找规律）
1. 题目初始时有 n 个灯泡关闭. 第 1 轮,你打开所有的灯泡. 第 2 轮,每两个灯泡你关闭一次. 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭).第 i 轮,每 i 个 ...
LeetCode 319. 灯泡开关
题目: 初始时有 n 个灯泡处于关闭状态.第一轮,你将会打开所有灯泡.接下来的第二轮,你将会每两个灯泡关闭第二个. 第三轮,你每三个灯泡就切换第三个灯泡的开关(即,打开变关闭,关闭变打开).第 ...
LeetCode 319 灯泡开关[数学] HERODING的LeetCode之路
解题思路: 这题本质就是数学,需要分析,每个灯泡会被翻转的时机正好是他的约数次遍历的时候,那么我们其实知道,对于每个数的约数都是成对出现的,除非是完全平方数,会有奇数个约数,所以,最后完全平方数的灯泡 ...
Leetcode 319. 灯泡开关解题思路及C++实现
方法一:规律解题思路: class Solution { public:int bulbSwitch(int n) {return sqrt(n);} }; 方法二:动态规划解题思路: 会超出时间 ...
算法 319. 灯泡开关 python
319. 灯泡开关思路整数的因数因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数. class Solution(object):def bulbSwitch( ...
【LeetCode】灯泡开关Ⅰ~ Ⅳ（你还是把我关了吧）
[LeetCode]灯泡开关Ⅰ~ Ⅳ
LeetCode 5353. 灯泡开关 III
5353. 灯泡开关 III 房间中有 n 枚灯泡,编号从 1 到 n,自左向右排成一排.最初,所有的灯都是关着的. 在 k 时刻( k 的取值范围是 0 到 n - 1),我们打开 light[k ...
leetcode 319. Bulb Switcher | 319. 灯泡开关
题目 https://leetcode.com/problems/bulb-switcher/ 题解本题将对问题抽象的能力的考察做到了极致. 思路怎么理解(int)Math.sqrt(n)就是 ...
319. 灯泡开关--Python
初始时有 n 个灯泡处于关闭状态.第一轮,你将会打开所有灯泡.接下来的第二轮,你将会每两个灯泡关闭一个. 第三轮,你每三个灯泡就切换一个灯泡的开关(即,打开变关闭,关闭变打开).第 i 轮,你每 i ...

LeetCode（319）：灯泡开关 Bulb Switcher（Java）

LeetCode（319）：灯泡开关 Bulb Switcher（Java）相关推荐

最新文章

热门文章