838. 推倒多米诺骨牌
💡
原文英文，约700词，阅读约需3分钟。
📝
内容提要
在一排多米诺骨牌中，通过左右推力计算每个骨牌的最终状态。采用双向遍历方法，记录来自左右的推力，比较到达时间以确定骨牌方向，此方法在O(n)时间内高效完成计算。
🎯
关键要点
- 在一排多米诺骨牌中，初始状态为竖立，部分骨牌被推向左或右。
- 每秒钟，向左倒下的骨牌会推动左侧相邻的骨牌，向右倒下的骨牌会推动右侧相邻的骨牌。
- 如果一个竖立的骨牌两侧都有骨牌倒下，它将保持竖立状态。
- 输入字符串表示骨牌的初始状态，'L'表示向左推，'R'表示向右推，'.'表示未被推。
- 需要高效计算骨牌的最终状态，避免逐秒模拟。
- 采用双向遍历方法，分别记录来自左侧和右侧的推力。
- 从左到右遍历，计算每个骨牌受到最近的'R'的影响时间。
- 从右到左遍历，计算每个骨牌受到最近的'L'的影响时间。
- 比较来自左右的推力到达时间，决定骨牌的最终方向。
- 如果两个方向同时到达，骨牌保持竖立状态。
- 该方法在O(n)时间内高效完成计算，适用于大规模输入。
➡️
