力扣(每日一题)—— 838. 推多米诺

本文介绍了如何解决838题——推多米诺的问题,通过分析多米诺骨牌的三种状态,给出了详细的解题思路和C++代码实现。解题过程中重点考虑了'L'和'R'牌的影响范围以及边界条件。同时,文章鼓励读者思考并分享不同的解法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

🌺题目描述

838. 推多米诺

 

🌺解题思路

如果一个牌倒在了另外一个已经倒了的牌上,不会给它施加任何力。换句话说:

一个推倒了的牌('L''R')只能对另一个站着的牌('.')起作用

从左往右依次判断多米诺状态,多米诺一共会有三种情况,。

1.多米诺牌为L

向左推倒,若为'L'继续向左移动,若为' . '也向左移动。

2.多米诺牌为 .

当多米诺牌为' . '时,可以跳过不看。

3.多米诺牌为R

当多米诺牌为'R'时,可以先进行修改,遇到'L'时停止遍历,并折半把后半修改为'L'。

在这里,要注意边界情况。

🌺详细代码

class Solution {
public:
    string pushDominoes(string dominoes) {
        int n = dominoes.size();
        for (int i = 0; i < n; i++) 
        {
            if (dominoes[i] == '.') //多米诺牌为.
            {
                continue;
            }
            else if (dominoes[i] == 'L') //多米诺牌为'L'
            {
                for (int j = i - 1; j >= 0 && dominoes[j] == '.'; j--) 
                {
                    dominoes[j] = 'L';
                }
                continue;
            }
            else//多米诺牌为'R'
            {
                int len = 0;
                for (int j = i + 1; j < n && dominoes[j] == '.'; j++) 
                {
                    dominoes[j] = 'R';
                    len++;
                }
                int next = i + len + 1;
                if (next == n) 
                {
                    break;
                }
                else if (dominoes[next] == 'R')
                {
                    continue;
                }
                else//下一位为'L'
                {
                    int pos = i + len / 2 + 1;
                    if (len % 2 == 1) 
                    {
                        dominoes[pos++] = '.';
                    }
                    while (pos < next) 
                    {
                        dominoes[pos++] = 'L';
                    }
                    i = next;
                }
            }
        }
        return dominoes;
    }
};

🌺每日金句 

总是期待着别人来把我照亮,却忘记了自己也会发光 

本人不才,如有错误,或有更好的解法,欢迎各位大佬在评论区讨论。如果对你有帮助的话还请点赞收藏关注哦!

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值