題目

https://leetcode.com/problems/swap-adjacent-in-lr-string/

題解

本來(lái)以為是個(gè)帶 visited 集合的 DFS，一看數(shù)據(jù)量，居然是 10^4。

然后看了下 hint，Think of the L and R's as people on a horizontal line, where X is a space. The people can't cross each other, and also you can't go from XRX to RXX.，一想，有點(diǎn)像狀態(tài)機(jī)嘛。

詳見(jiàn)草稿：

class Solution {public boolean canTransform(String start, String end) {int i = 0;int j = 0;while (true) {while (i < start.length() && start.charAt(i) == 'X') i++;while (j < end.length() && end.charAt(j) == 'X') j++;if (i == start.length() && j == end.length()) return true;if (i == start.length() || j == end.length()) return false;if (i < start.length() && j < end.length() && start.charAt(i) == end.charAt(j)) { // 兩字母相同if (start.charAt(i) == 'L') { // 均為L(zhǎng)if (i < j) return false;} else { // 均為Rif (j < i) return false;}i++;j++;} else { // 兩字母不同return false;}}} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 777. Swap Adjacent in LR String | 777. 在LR字符串中交换相邻字符（双指针）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。