2022年9月15日
LeetCode/灯泡开关
摘要： ###1. 灯泡开关I 初始时有 n 个灯泡处于关闭状态，第i轮切换i的倍数位置的开关，直到第n轮切换位置n的灯泡开关，返回n轮后灯泡亮着个数 实际上就是求进行奇数次操作灯泡个数，对第k个灯泡进行操作的轮次为其约数，约数一般成对存在，除非为完全平方数 原问题转换为求1~n的完全平方数个数 retur 阅读全文
posted @ 2022-09-15 01:19 失控D大白兔 阅读(68) 评论(0) 推荐(0) 编辑