[leetcode] 推多米诺 双指针
一开始想多了,像成了真实生活中的那种会叠加的状态,就比如"RRL"中,左边的两个"R"会让第三个"L"向右边倾斜,直接用 前缀和 进行操作,但是发现示例1都无法通过,所以说是错的
正确的想法是,每一个暂未确定状态的’.‘都由这个字符两侧最相近的字符确定
“R…R” 一定是 “RRRRRRRR”,"L…L"同理
而对于:
“L…R"一定是"L…R”
而对于:
"R…L"会变成"RRR(.)LLL"两侧往中间挤的情况下,要记得中间的长度是奇数还是偶数进行确定是否有’.’