rubrik电面

iamwds

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

控制 n 个灯泡，初始状态是全关，实现两种操作：

fl

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

果已知 O(N) 次 flip 和 O(N) 次 is_on 交替进行，如何优化

wangdi561

可以用一个int[n]来保存状态，在flip(low, high)的时候set int[low] ++, int [high + 1] --
对于isOn()可以叠加前面的状态，如果是奇数就是亮的，偶数就是灭的。

PS：楼主的HR是谁啊？