算法面试题总结-A篇

题目1：有一百个灯泡连成环，灯泡按一下转态反转一次。每次点按下一个灯泡，相邻的两个灯泡的状态都会反转，比如亮-暗-亮三个灯泡，点击中间的灯泡，这三个灯泡会变成暗-亮-暗。灯泡的初始状态随机，问如何做才能使所以灯泡都变亮，如果无法做的，请描述什么情况下无法做到。

我们可以采取贪心的方法，从编号1-98，每次让当前的灯泡亮，这是可以做到的，比如让编号为3的灯泡亮，在不影响前面已经调好的灯泡的前提下，我们只要通过按编号为4的灯泡即可。当前98个灯泡全亮后，如果最后两个灯泡是亮-亮状态，那么可以达到全亮转态，否则则无法做到。