leetcode 838. Push Dominoes | 838. 推多米诺（分析每个状态）

题目

https://leetcode.com/problems/push-dominoes/

题解

很有趣的一道题，不难，L R 的状态组合是有限的，只要分析出每个状态应该怎么处理，然后模拟就好了。

class Solution {public String pushDominoes(String dominoes) {char[] a = dominoes.toCharArray();char preChar = '.';int preIndex = 0;for (int i = 0; i < a.length; i++) {if (a[i] == '.') continue;// 以下非.if (a[i] == preChar || preChar == '.' && a[i] == 'L') { // 与前一个非.方向相同，则中间全改为同方向for (int j = preIndex; j < i; j++) {a[j] = a[i];}} else { // 与前一个非.方向不相同if (a[i] == 'L') { // R....L，则中间二分RLint L = preIndex;int R = i;while (L < R) {a[L++] = 'R';a[R--] = 'L';}}// else  L....R，中间无变化}preChar = a[i];preIndex = i;}if (preChar == 'R') {for (int i = preIndex; i < a.length; i++) {a[i] = 'R';}}return new String(a);}
}

leetcode 838. Push Dominoes | 838. 推多米诺（分析每个状态）相关推荐

Leetcode 838. 推多米诺 C++
Leetcode 838. 推多米诺题目一行中有 N 张多米诺骨牌,我们将每张多米诺骨牌垂直竖立. 在开始时,我们同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻 ...
leetcode 838.推多米诺
题目地址(838. 推多米诺) https://leetcode-cn.com/problems/push-dominoes/ 题目描述 n 张多米诺骨牌排成一行,将每张多米诺骨牌垂直竖立.在开始时, ...
LeetCode：838. 推多米诺————中等
题目 838. 推多米诺 n 张多米诺骨牌排成一行,将每张多米诺骨牌垂直竖立.在开始时,同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌.同样地,倒向右边 ...
【leetcode】838. 推多米诺(模拟)
题目: 838. 推多米诺 n 张多米诺骨牌排成一行,将每张多米诺骨牌垂直竖立.在开始时,同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌.同样地,倒向右 ...
Java实现 LeetCode 838 推多米诺（暴力模拟）
838. 推多米诺一行中有 N 张多米诺骨牌,我们将每张多米诺骨牌垂直竖立. 在开始时,我们同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌. 同样地, ...
算法题推多米诺模拟、队列与黑魔法
推多米诺模拟.队列与黑魔法题目 n 张多米诺骨牌排成一行,将每张多米诺骨牌垂直竖立.在开始时,同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌.同样地 ...
leetcode-838：推多米诺
leetcode-838:推多米诺题目解题方法一:BFS 方法二:双指针(模拟) 题目题目链接 n 张多米诺骨牌排成一行,将每张多米诺骨牌垂直竖立.在开始时,同时把一些多米诺骨牌向左或向右推. ...
LeetCode838. 推多米诺
LeetCode838. 推多米诺 1. 问题描述 2. 思路双指针 3. 代码 func pushDominoes(dominoes string) string {dominoes = &quo ...
LeetCode 838. 推多米诺（模拟）
文章目录 1. 题目 2. 解题 1. 题目一行中有 N 张多米诺骨牌,我们将每张多米诺骨牌垂直竖立. 在开始时,我们同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相 ...

leetcode 838. Push Dominoes | 838. 推多米诺（分析每个状态）

题目

题解

leetcode 838. Push Dominoes | 838. 推多米诺（分析每个状态）相关推荐

最新文章

热门文章