美团校招的算法题：灯泡游戏

我的思想是这样的： 要求是全灭了 就赢了。。那最左边如果有亮的 早晚都要解决。 我想 从左到右解决。选择第一个亮的，然后其他反过来。再选择第二个亮的其他反过来。 她俩一人选一次，所以组后执行次数如果是偶数就是bob赢了 如果是奇数就是alice赢了。 为了降低时间复杂度，我考虑： 第一次选择第一个1的灯泡，右侧1全变成0，0全变1， 如果我不改变右侧，那就相当于 选择了第一个1的灯泡之后，，我应该

>>阅读原文<<