美團校招的算法題：燈泡遊戲

我的思想是這樣的： 要求是全滅了 就贏了。。那最左邊如果有亮的 早晚都要解決。 我想 從左到右解決。選擇第一個亮的，然後其他反過來。再選擇第二個亮的其他反過來。 她倆一人選一次，所以組後執行次數如果是偶數就是bob贏了 如果是奇數就是alice贏了。 爲了降低時間複雜度，我考慮： 第一次選擇第一個1的燈泡，右側1全變成0，0全變1， 如果我不改變右側，那就相當於 選擇了第一個1的燈泡之後，，我應該

>>阅读原文<<