Posted on 2023-04-27 21:49
Uriel 阅读(30)
评论(0) 编辑 收藏 引用 所属分类:
数学 、
闲来无事重切Leet Code
有n个灯泡,开始全部点亮,然后一次关闭/电量2的倍数、3的倍数...n的倍数,问最后剩下几个灯
看了Discussion才明白->https://leetcode.com/problems/bulb-switcher/solutions/3459201
1 #319
2 #Runtime: 17 ms (Beats 49.15%)
3 #Memory: 13.2 MB (Beats 91.53%)
4
5 class Solution(object):
6 def bulbSwitch(self, n):
7 """
8 :type n: int
9 :rtype: int
10 """
11 return int(sqrt(n))