Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
有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))

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理