首页 新闻 会员 周边 捐助
4
回答数

已解决问题 5 一道网易的编程题

一条长为n的路,需要用路灯点亮,其中"."表示需要点亮的位置,"X"表示无需点亮的位置,假设灯立在i处,则它可以点亮i-1,i,i+1三个位置,问至少需要多少灯才能点亮整条路。