一开始想多了，像成了真实生活中的那种会叠加的状态，就比如"RRL"中，左边的两个"R"会让第三个"L"向右边倾斜，直接用 前缀和 进行操作，但是发现示例1都无法通过，所以说是错的
正确的想法是，每一个暂未确定状态的’.‘都由这个字符两侧最相近的字符确定
“R…R” 一定是 “RRRRRRRR”，"L…L"同理
而对于：
“L…R"一定是"L…R”
而对于：
"R…L"会变成"RRR(.)LLL"两侧往中间挤的情况下，要记得中间的长度是奇数还是偶数进行确定是否有’.’
Code:
class Solution { public: string pushDominoes(string dominoes) { string ans = ""; dominoes = "L" + dominoes + "R";// for the case of "......" int left = 0; for(int r=1;r<dominoes.length();r++) { if(dominoes[r] == '.') continue; if(left != 0) ans.push_back(dominoes[left]); int len = r - left - 1; if(dominoes[left] == dominoes[r]) { ans += string(len, dominoes[r]); }else if(dominoes[left] == 'L' && dominoes[r] == 'R') { ans += string(len, '.'); }else{ ans += string(len >> 1,'R'); if(len&1) ans.push_back('.'); ans += string(len >> 1,'L'); } left = r; } return ans; } };
文章知识点与官方知识档案匹配，可进一步学习相关知识
算法技能树leetcode-动态规划22-括号生成8235 人正在系统学习中
