题目内容

幼儿园里有一个放倒的圆桶，它是一个线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。

每个篮球有单独的编号，老师可以连续放入一个或多个篮球，小朋友可以在桶左边或右边将篮球取出，当桶只有一个篮球的情况下，必须从左边取出。

如老师按顺序放入$1、2、3、4、5$共有 $5$ 个编号的篮球，那么小朋友可以依次取出编号为 $1、2、3、4、5$ 或者 $3、1、2、4、5$ 编号的篮球，无法取出 $5、1、3、2、4$ 编号的篮球。

其中 $3、1、2、4、5$ 的取出场景为：

题面描述

幼儿园里有一个放倒的圆桶，它是一个线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。每个篮球有单独的编号，老师可以连续放入一个或多个篮球，小朋友可以在桶左边或右边将篮球取出，当桶只有一个篮球的情况下，必须从左边取出。

给定老师放入篮球的顺序和小朋友取出篮球的顺序，判断取出顺序是否可行。如果可行，输出相应的取出操作序列（用L表示从左取，R表示从右取）；否则，输出NO。

思路

这个问题可以使用双端队列（deque）来模拟桶的操作过程。具体步骤如下：