偶然间在脉脉上看到了一道头条的算法面试题
按照题目的理解,简单的写了一个html网页
pool 开始{ {index}}{ {index}}
得到了如下效果图
得到如题可以进行开关的示例
在最后一个灯特殊处理,链接第一个灯,形成环
经过测试发现
只要从序号0开始,如果打开则跳过,如果是灭灯,则点击i+1得到如下效果
敲黑板
现在得出的部分结论是
只有随机亮灭灯是一定比例的时候才有可能全部点亮现在可行的比例为
亮-灭 50-50亮-灭 51-49亮-灭 47-53亮-灭 44-56亮-灭 42-58亮-灭 53-47亮-灭 54-46而且,还决定于最后一个灯和相邻灯的亮灭
大家有什么好想法,可以留下见解讨论下