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

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