问2021-03-18：给定一个字符串str，只由‘X’和‘.’两种字符构成。‘X’...如何解答呢？

提问于 2021-03-18 07:17:04

回答 0关注 0查看 107

2021-03-18：给定一个字符串str，只由‘X’和‘.’两种字符构成。‘X’表示墙，不能放灯，也不需要点亮，‘.’表示居民点，可以放灯，需要点亮。如果灯放在i位置，可以让i-1，i和i+1三个位置被点亮。返回如果点亮str中所有需要点亮的位置，至少需要几盏灯。