題目

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. 推多米诺（分析每个状态）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。