推多米诺（2022-2-21）每日一练

最新推荐文章于 2024-09-03 16:07:32 发布

Jasonk0

最新推荐文章于 2024-09-03 16:07:32 发布

阅读量269

点赞数

分类专栏：每日一练文章标签： javascript leetcode api 欧几里德算法

本文链接：https://blog.csdn.net/qq_44382590/article/details/123044286

版权

本文详细介绍了LeetCode中的838题——推多米诺骨牌。根据给定的初始状态字符串，模拟多米诺骨牌倒下的过程，最终返回表示多米诺骨牌最终状态的字符串。文章提供了两种解题思路，包括使用API模拟和正反遍历的方法来确定每张骨牌的状态。

摘要由CSDN通过智能技术生成

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

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

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

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

给你一个字符串 dominoes 表示这一行多米诺骨牌的初始状态，其中：

返回表示最终状态的字符串。

示例 1：

输入：dominoes = “RR.L”
输出：“RR.L”
解释：第一张多米诺骨牌没有给第二张施加额外的力。

示例 2：

输入：dominoes = “.L.R…LR…L…”
输出：“LL.RR.LLRRLL…”

提示：

这道题解法很多样，个人能力有限，只在此展示两种解法

第一个：无敌API大法，超级模拟！把R.L保护起来，然后去把.L R.变成LL RR，然后循环模拟，就得到了最终的字符串

var pushDominoes = function(dominoes) {
   
	let ret = ''
    while(1){
   
        dominoes = domino

关注