leetcode_2833. 距离原点最远的点

要求

给你一个长度为 n 的字符串 moves ，该字符串仅由字符 'L'、'R' 和 '_' 组成。字符串表示你在一条原点为 0 的数轴上的若干次移动。

你的初始位置就在原点（0），第 i 次移动过程中，你可以根据对应字符选择移动方向：

• 如果 moves[i] = 'L' 或 moves[i] = '_' ，可以选择向左移动一个单位距离
• 如果 moves[i] = 'R' 或 moves[i] = '_' ，可以选择向右移动一个单位距离

移动 n 次之后，请你找出可以到达的距离原点 最远 的点，并返回 从原点到这一点的距离 。

示例 1：

输入： moves = "L_RL__R"
输出： 3
解释： 可以到达的距离原点 0 最远的点是 -3 ，移动的序列为 "LLRLLLR" 。

示例 2：

输入： moves = "_R__LL_"
输出： 5
解释： 可以到达的距离原点 0 最远的点是 -5 ，移动的序列为 "LRLLLLL" 。

示例 3：

输入： moves = "_______"
输出： 7
解释： 可以到达的距离原点 0 最远的点是 7 ，移动的序列为 "RRRRRRR" 。

提示：

• 1 <= moves.length == n <= 50
• moves 仅由字符 'L'、'R' 和 '_' 组成

核心代码

class Solution:
    def furthestDistanceFromOrigin(self, moves: str) -> int:
        return abs(moves.count("L") - moves.count("R")) + moves.count("_")

解题思路

根据题意，向左走就是 −1，向右走就是 1。
最后的位置就等于一堆 −1 和一堆 1 相加。
由于加法满足交换律，所以我们可以先只考虑 L 和 R，然后考虑下划线。
用 R 的个数减去 L 的个数，得到 x。

• 如果 x>0，那么所有的下划线都应该变成 R；
• 如果 x<0，那么所有的下划线都应该变成 L；
• 如果 x=0，向左向右都可以。

复杂度分析

• 时间复杂度：O(n)，其中 n 为 moves 的长度。
• 空间复杂度：O(1)。仅用到若干额外变量。