leetcode -- Bulb Switcher -- 简单重点
2015-12-21 22:59
281 查看
https://leetcode.com/problems/bulb-switcher/
这里理解题意比较重要。题目说的是第i round,会toggle第i的倍数位置上的灯泡。所以参考http://blog.csdn.net/ironyoung/article/details/50358843
只要不是完全平方数,都会有成对的整数相乘出现,这样的灯泡全是off的。
on的灯泡就是完全平方数的个数。
参考http://bookshadow.com/weblog/2015/12/19/leetcode-bulb-switcher/
这里理解题意比较重要。题目说的是第i round,会toggle第i的倍数位置上的灯泡。所以参考http://blog.csdn.net/ironyoung/article/details/50358843
只要不是完全平方数,都会有成对的整数相乘出现,这样的灯泡全是off的。
on的灯泡就是完全平方数的个数。
return int(math.sqrt(n))
参考http://bookshadow.com/weblog/2015/12/19/leetcode-bulb-switcher/
相关文章推荐
- 【郑轻】[1760]Interesting game
- C函数调用栈过程分析
- 如何实现扫码
- echarts之toolbox-x,y
- __name__属性
- 探究java IO之PushbackInputStream类
- victoria修复和检查磁盘错误
- HTML5入门2---js获取HTML元素的值
- leetcode First Missing Positive python
- Android不用OnScrollListener采用GestureDetector结合OnTouchListener实现ListView下拉/上拉刷新
- windows磁盘无法创建新分区的解决办法
- JavaScript window对象 - 浏览器对象模型(BOM),使 JavaScript 有能力与浏览器“对话”
- IDEA 百度SDK 的安装配置
- Android中连续点击两次BACK键退出程序
- HTML5入门1---Canvas画布
- win7 ubuntu安装及卸载
- 源码关联问题解决笔记
- Ubuntu下为AndroidStudio编译并使用FFmpeg(三)源码分析
- 【玩坏Egret】之一 ,初探Typescript编程语言
- 单片机: 热敏电阻测温并且显示到数码管(温度计)