319. 灯泡开关--Python

初始时有 n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。

第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。

找出并返回 n 轮后有多少个亮着的灯泡。

def bulbSwitch(self, n: int) -> int:# 大巧不工：只有完全平方数的开关次数为奇数return int(math.sqrt(n))

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bulb-switcher
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

319. 灯泡开关--Python相关推荐

算法 319. 灯泡开关 python
319. 灯泡开关思路整数的因数因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数. class Solution(object):def bulbSwitch( ...
题意解读+详细题解-Leecode 319. 灯泡开关——Leecode每日一题系列
今天是坚持每日一题打卡的第二十天题目链接:https://leetcode-cn.com/problems/bulb-switcher/ 题解汇总:https://zhanglong.blog.cs ...
LeetCode 319. 灯泡开关（找规律）
1. 题目初始时有 n 个灯泡关闭. 第 1 轮,你打开所有的灯泡. 第 2 轮,每两个灯泡你关闭一次. 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭).第 i 轮,每 i 个 ...
LeetCode 319. 灯泡开关
题目: 初始时有 n 个灯泡处于关闭状态.第一轮,你将会打开所有灯泡.接下来的第二轮,你将会每两个灯泡关闭第二个. 第三轮,你每三个灯泡就切换第三个灯泡的开关(即,打开变关闭,关闭变打开).第 ...
从零开始刷力扣（八十九）——319. 灯泡开关
分类:数与位题目描述初始时有 n 个灯泡关闭. 第 1 轮,你打开所有的灯泡. 第 2 轮,每两个灯泡你关闭一次. 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭). 第 i ...
力扣319——灯泡开关（数学）
题目描述(中等) 初始时有 n 个灯泡处于关闭状态.第一轮,你将会打开所有灯泡.接下来的第二轮,你将会每两个灯泡关闭一个. 第三轮,你每三个灯泡就切换一个灯泡的开关(即,打开变关闭,关闭变打开).第 ...
文巾解题 319. 灯泡开关
1 题目描述 2 解题思路这道题如果真的开了一个数组一个一个模拟,那么时间肯定超了我们看一下规律吧: 灯的编号开关会受到第几轮的影响(一开始都是关闭的受影响的变换次数的奇偶 1 1 奇数 2 ...
leetcode 319. Bulb Switcher | 319. 灯泡开关
题目 https://leetcode.com/problems/bulb-switcher/ 题解本题将对问题抽象的能力的考察做到了极致. 思路怎么理解(int)Math.sqrt(n)就是 ...
LeetCode 319 灯泡开关[数学] HERODING的LeetCode之路
解题思路: 这题本质就是数学,需要分析,每个灯泡会被翻转的时机正好是他的约数次遍历的时候,那么我们其实知道,对于每个数的约数都是成对出现的,除非是完全平方数,会有奇数个约数,所以,最后完全平方数的灯泡 ...

319. 灯泡开关--Python

319. 灯泡开关--Python相关推荐

最新文章

热门文章