838. Push Dominoes 推多米诺

转载 作者：大佬之路 更新时间：2024-01-31 14:16:26 35 4

Example 1:

Input: ".L.R...LR..L.."
Output: "LL.RR.LLRRLL.."

Example 2:

Input: "RR.L"
Output: "RR.L"
Explanation: The first domino expends no additional force on the second domino.

'R......R' => 'RRRRRRRR'
'R......L' => 'RRRRLLLL' or 'RRRR.LLLL'
'L......R' => 'L......R'
'L......L' => 'LLLLLLLL'

class Solution(object):
    def pushDominoes(self, d):
        """
        :type dominoes: str
        :rtype: str
        """
        d = "L" + d + "R"
        res = []
        l = 0
        for r in range(1, len(d)):
            if d[r] == '.':
                continue
            mid = r - l - 1
            if l:
                res.append(d[l])
            if d[l] == d[r]:
                res.append(d[l] * mid)
            elif d[l] == 'L' and d[r] == 'R':
                res.append('.' * mid)
            else:
                res.append('R' * (mid // 2) + '.' * (mid % 2) + 'L' * (mid // 2))
            l = r
        return "".join(res)

35 4 0

• git push -> 仅代码审查当前更改(remote.origin.push 覆盖 push.default)

  我的团队正在使用 gerrit 代码审查，本质上这意味着默认的推送行为会绕过标准工作流程，因此我们需要使用 git push origin HEAD:refs/for/feature 来正确推送我们的

• assembly - push myVar ， push [myVar] 和 push OFFSET myVar 之间的区别

  我是 assembly 新手，我正在使用 MASM。我看到这些代码行，想知道这之间有什么区别 a) push myVar b) push [myVar] c) push OFFSET myVar 我怎

• push - Docker push:镜像取决于未经授权的父级

  美好的一天! 将镜像推送到docker hub时遇到一些问题。我的第一个软件版本: vagrant@debian-8-docker:~$ docker version Client version:

• ios - 嵌套推送动画会导致导航栏损坏 PUSH POP PUSH

  我有三个 Controller 一二三 .首先是navigationController的rootViewController。 在 SecondViewController ，我有一个名为 的协议(

• push-notification - Web Push API - 在后端存储订阅

  我在这个 Google 教程的帮助下实现了一个 Web Push API: https://developers.google.com/web/fundamentals/getting-started

• mongoose array push 没有保存我的条目并且违背了我使用 push 的简单愿望

  我有两个模式: var optionsSchema = new Schema({ locationname: String, locationnumber : String

• git-push - git push 挂起，什么也不做

  我是 git 的新手并对其进行了测试。我已经能够克隆 friend 存储库进行小的本地更改并提交。 我现在想测试将我的本地更改推送到远程存储库，但不幸的是当我尝试进行推送时 $ git push <

• Git rebase : force push or pull push

  我们正在公司讨论 git rebase 之后该做什么。在rebase之后，您需要将更改推送到远程origin，但是当git不允许时我们应该怎么做呢？实际上，我们正在讨论当分支已经被推送时我们最常用的两

• git push -v 与 git push

  我正在使用具有嵌入式 github 支持的新 IDE。在命令行本地，我可以成功地使用 git push orgin master 并更新 github。但是我的 IDE 使用带有 -v 标志的命令，这

• git push >> 致命的 : no configured push destination

  我仍在阅读有关 RoR 的一些指南，我被困在 Deploying The Demo App 上 我遵循了说明: With the completion of the Microposts resour

• git push --mirror 给出 "failed to push some refs"

  我正在尝试创建一个可以将我的 git 存储库镜像到另一个存储库的脚本。一切正常，但它一直在说 [remote rejected] refs/pull/xx/head -> refs/pull/xx/h

• tortoisesvn - Push Trunk 或 Push Branch 到生产

  我想了解使用 Tortoise SVN 构建过程的一些过程。主要是 我想知道你是否插入: 主线中继 QA 后的一个分支将其抓取到本地的工作副本中并测试该分支，然后一些构建推送该分支 我遇到的问题是我在

• mobile - "SMS Push"和 "WAP Push"有什么区别？

  在谈论将消息推送到移动应用程序以触发 WAP 内容的下载时，似乎都使用了 WAP 推送和 SMS 推送这两个术语。 这些术语是指相同的机制还是具有不同的含义？ 最佳答案 SMS Push 是告诉终端发

• iphone - 提示而不是问题 : Pseudo-Push functionality through pushed email

  我只是想知道是否有人使用这种技术: 由于推送通知仅随 OS 3.0 一起提供，因此我一直在考虑使用电子邮件推送(Exchange、mobile.me)作为解决方法: 您可以注册一个 URL，例如。 m

• html - 来自一个元素的 dataLayer.push 会破坏另一个元素的 dataLayer.push

  我正在 build WP website using DIVI theme .应该被插入 dataLayer 的标签被默认的“未设置”值卡在某个地方。 为了推送我使用脚本的值: functi

• git-push - git push xcrun:错误:事件的开发人员路径不存在

  我最近删除了xcode 6 beta 3并安装了xcode 6 beta 6 当我在终端输入gitpush时，这发生了 xcrun:错误: Activity 的开发人员路径(“/Application

• push-notification - ionic-native Push Notifications 可以在浏览器中运行吗？

  我即将实现ionic-native Push Notifications .这可以在浏览器中运行吗？还是我需要安装 iOS/Android 模拟器？ 最佳答案 除非您使用 Phonegap 推送服务器

• push-notification - PWA : safari web push notifications

  Safari 12.1 是否支持服务 worker PWA 推送通知？我试过这个 demo在 iOS 上，但它仍然不适合我。 有机会得到它们吗？谢谢。 最佳答案 目前没有关于此功能的通信...Appl

• javascript - Web Push 重新订阅 push manager chrome

  目前我有很多 chrome 浏览器的推送订阅都是这样的方法， swr.pushManager.subscribe({userVisibleOnly: true}) .then(function

• java - 如何制作 Push up 和 Push up 动画 Transition？

  我需要 4 个过渡效果，但我只知道 2 个过渡效果，还有 2 个我不知道。我知道的 2 个过渡动画是: 过渡时下推: 并向下推过渡: 但