838. 推多米诺

news/2024/10/30 15:30:12/

一行中有 N 张多米诺骨牌,我们将每张多米诺骨牌垂直竖立。

在开始时,我们同时把一些多米诺骨牌向左或向右推。

每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。

同样地,倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。

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

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

给定表示初始状态的字符串 "S" 。如果第 i 张多米诺骨牌被推向左边,则 S[i] = 'L';如果第 i 张多米诺骨牌被推向右边,则 S[i] = 'R';如果第 i 张多米诺骨牌没有被推动,则 S[i] = '.'

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

示例 1

输入:".L.R...LR..L.."
输出:"LL.RR.LLRRLL.."

示例 2

输入:"RR.L"
输出:"RR.L"
说明:第一张多米诺骨牌没有给第二张施加额外的力。

提示:

  1. 0 <= N <= 10^5
  2. 表示多米诺骨牌状态的字符串只含有 'L''R'; 以及 '.';

http://www.ppmy.cn/news/945174.html

相关文章

Q9头和BNC头的区别

应该是Q9头与BNC像DB9公母头一样的一对关系.用于像示波器,信号发生器等. Q9和NBC的口径稍微有点不同&#xff0c;BNC的母头中间的缝隙比Q9得稍微大一些&#xff0c;一般示波器都是BNC的&#xff0c;用Q9也能插进去&#xff0c;但是时间长了会插坏的&#xff0c;另外一半头上都…

分治法解骑士巡游问题(Knight‘s Tour)

问题描述 国际象棋的棋盘为 m n m\times n mn的方格棋盘&#xff0c;现将“马”放在任意指定的方格中&#xff0c;按照“马”走棋的规则&#xff08;与中国象棋规则一样&#xff0c;马走“日”字&#xff09;将“马”进行移动。要求每个方格只能进入一次&#xff0c;最终使得…

Q9.9 N queens

Q: Write an algorithm to print all ways of arranging eight queens on a chess board so that none of them share the same row, column or diagonal. A: 经典的8皇后问题。DFS #include <iostream> #include <string> #include <vector> using namespa…

洛谷-P1462-通往奥格瑞玛的道路

题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士&#xff0c;他是部落的中坚力量。 有一天他醒来后发现自己居然到了联盟的主城暴风城。 在被众多联盟的士兵攻击后&#xff0c;他决定逃回自己的家乡奥格瑞玛。 题目描述 在艾泽拉斯&#xff0c;有 n 个城市。编号为 …

猛兽之地服务器维护,猛兽之地Roguelands全材料获取途径详解

以下就是小编为大家带来的猛兽之地Roguelands全材料获取途径详解&#xff1a; 蘑菇镇主要产出&#xff1a; 发光蘑菇 屎壳螂 少量怪兽抓 古老废墟主要产出&#xff1a; 甲壳碎片 辛辣种子 星空岩 折磨大陆主要产出&#xff1a; 星之果 少量星空岩 少量怪兽爪 少量甲壳碎片 少量…

Q9

A Pythagorean triplet is a set of three natural numbers, a b c, for which, a 2 b 2 c 2 For example, 32 42 9 16 25 52. There exists exactly one Pythagorean triplet for which a b c 1000. Find the product abc. 我的代码是&#xff1a; import da…

尼姆博弈最详细解法

尼姆博弈: 博主之所以要写这么一篇题解,是因为在算法课上做过的一道题.解题代码非常简单,但是博主愣是想了两天还没想明白其中的原理,直到今天才终于恍然大悟,特此记录下来分享给大家.看完了,想必你一定会懂! 题目如下: 题目描述 Here is a simple game. In this game, there …

(7.1)标准DH和修正DH雅克比矩阵的差异

一、两种雅克比矩阵的公式及差异说明&#xff1a; 在前面的文章&#xff08;7&#xff09;中我们介绍了雅克比矩阵&#xff0c;并给出了标准DH(standard DH)参数下的雅克比矩阵的矢量积公式&#xff1b;这篇文章里我们也给出修正DH(modified DH)参数下的雅克比矩阵公式。对于矢…