贪心:遇到X字符指针加3,答案加1
为什么可以这样呢?
先贴出来,以后再解答!
class Solution:
def minimumMoves(self, s: str) -> int:
l = 0
r = len(s) - 1
res = 0
while l <= r:
if s[l] == 'O':
l += 1
else:
l += 3
res += 1
return res