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. 推多米诺（分析每个状态）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。