推多米诺模拟、队列与黑魔法

题目

n 张多米诺骨牌排成一行，将每张多米诺骨牌垂直竖立。在开始时，同时把一些多米诺骨牌向左或向右推。

每过一秒，倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同样地，倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。

如果一张垂直竖立的多米诺骨牌的两侧同时有多米诺骨牌倒下时，由于受力平衡，该骨牌仍然保持不变。

就这个问题而言，我们会认为一张正在倒下的多米诺骨牌不会对其它正在倒下或已经倒下的多米诺骨牌施加额外的力。

给你一个字符串 dominoes 表示这一行多米诺骨牌的初始状态，其中：
dominoes[i] = 'L'，表示第 i 张多米诺骨牌被推向左侧，
dominoes[i] = 'R'，表示第 i 张多米诺骨牌被推向右侧，
dominoes[i] = '.'，表示没有推动第 i 张多米诺骨牌。
返回表示最终状态的字符串。

来源：力扣（LeetCode）838.push-dominoes

示例：
输入：dominoes = ".L.R...LR..L.."
输出："LL.RR.LLRRLL.."

思路

一开始想用模拟法，但笔者太菜了写出来的东西超时了

算法题推多米诺模拟、队列与黑魔法相关推荐

leetcode算法题--推多米诺
原题链接:https://leetcode-cn.com/problems/push-dominoes/ 1. 模拟法双指针法,把各种情况都判断一下即可. class Solution {publi ...
【leetcode】838. 推多米诺(模拟)
题目: 838. 推多米诺 n 张多米诺骨牌排成一行,将每张多米诺骨牌垂直竖立.在开始时,同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌.同样地,倒向右 ...
Java实现 LeetCode 838 推多米诺（暴力模拟）
838. 推多米诺一行中有 N 张多米诺骨牌,我们将每张多米诺骨牌垂直竖立. 在开始时,我们同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌. 同样地, ...
leetcode 838.推多米诺
题目地址(838. 推多米诺) https://leetcode-cn.com/problems/push-dominoes/ 题目描述 n 张多米诺骨牌排成一行,将每张多米诺骨牌垂直竖立.在开始时, ...
leetcode-838：推多米诺
leetcode-838:推多米诺题目解题方法一:BFS 方法二:双指针(模拟) 题目题目链接 n 张多米诺骨牌排成一行,将每张多米诺骨牌垂直竖立.在开始时,同时把一些多米诺骨牌向左或向右推. ...
LeetCode：838. 推多米诺————中等
题目 838. 推多米诺 n 张多米诺骨牌排成一行,将每张多米诺骨牌垂直竖立.在开始时,同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌.同样地,倒向右边 ...
Leetcode 838. 推多米诺 C++
Leetcode 838. 推多米诺题目一行中有 N 张多米诺骨牌,我们将每张多米诺骨牌垂直竖立. 在开始时,我们同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻 ...
LeetCode838. 推多米诺
LeetCode838. 推多米诺 1. 问题描述 2. 思路双指针 3. 代码 func pushDominoes(dominoes string) string {dominoes = &quo ...
【算法】leetcode-838 推多米诺
n 张多米诺骨牌排成一行,将每张多米诺骨牌垂直竖立.在开始时,同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌.同样地,倒向右边的多米诺骨牌也会推动竖立在 ...

算法题推多米诺模拟、队列与黑魔法

推多米诺模拟、队列与黑魔法

题目

思路

算法题推多米诺模拟、队列与黑魔法相关推荐

最新文章

热门文章

算法题 推多米诺 模拟、队列与黑魔法

推多米诺 模拟、队列与黑魔法

题目

思路

算法题 推多米诺 模拟、队列与黑魔法相关推荐

最新文章

热门文章

算法题推多米诺模拟、队列与黑魔法

推多米诺模拟、队列与黑魔法

算法题推多米诺模拟、队列与黑魔法相关推荐