0838. Push Dominoes¶
题目信息¶
- 题号:
0838
- 难度:
Medium
- 主题:
字符串、同时传播、受力平衡
- 原题:
- 重点:
所有倒下过程同时发生;直立骨牌若在同一时刻受到大小相同、方向相反的力会保持直立
题目重述¶
给定字符串 dominoes,其中 L 表示初始向左倒下的骨牌,R 表示初始向右倒下的骨牌,. 表示直立骨牌。每秒,正在向左倒的骨牌会推动紧邻左侧的直立骨牌,正在向右倒的骨牌会推动紧邻右侧的直立骨牌。
所有作用同时发生。若一块直立骨牌在同一时刻同时受到向左和向右的力,两股力抵消,它保持直立;已倒下或正在倒下的骨牌不会改变方向。请返回系统稳定后的状态字符串。
1 <= dominoes.length <= 10^5,字符串只包含 L、R 和 .。
自建示例¶
中点同时受力保持直立:
输入:dominoes = "R...L"
输出:"RR.LL"
解释:两端的力向中间传播,靠近两端的骨牌分别倒向右和左;正中骨牌同时受到相反方向的力,因此保持直立。
相反方向向外传播:
输入:dominoes = "L...R"
输出:"L...R"
解释:左端向左、右端向右,二者都不会推动中间骨牌,状态不变。