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

深藏阁楼爱情的钟 2022-08-31 00:52 131阅读 0赞

## 题目 ##

[https://leetcode.com/problems/push-dominoes/][https_leetcode.com_problems_push-dominoes]  
![在这里插入图片描述][1cfec9c1cadccea3fd8031c912b56255.png]  
![在这里插入图片描述][7f1cea63dd79bf640fc36759e7570360.png]

## 题解 ##

很有趣的一道题，不难，L R 的状态组合是有限的，只要分析出每个状态应该怎么处理，然后模拟就好了。  
![在这里插入图片描述][354a704a6e7a51d02a638fd3ad1c9ddb.png]

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，则中间二分RL
                        int 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);
        }
    }

![在这里插入图片描述][dadd4db976ba53906530105bf216c8d4.png]

[https_leetcode.com_problems_push-dominoes]: https://leetcode.com/problems/push-dominoes/
[1cfec9c1cadccea3fd8031c912b56255.png]: /images/20220829/3026384d3f224c6f9a249fa3f6bd458f.png
[7f1cea63dd79bf640fc36759e7570360.png]: /images/20220829/ee04527c93ad427e8f5372df8b446200.png
[354a704a6e7a51d02a638fd3ad1c9ddb.png]: /images/20220829/00c50c538b8b4572b8ab3d849fda122e.png
[dadd4db976ba53906530105bf216c8d4.png]: /images/20220829/696e4bc0379040a5b7c4bed254d58aef.png