您的位置:首页 > 科技 > 能源 > 2833.距离原点最远的点

2833.距离原点最远的点

2024/10/6 6:42:17 来源:https://blog.csdn.net/Jamaple/article/details/139623751  浏览:    关键词: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" 。

思路:按照题意模拟行走路线即可,L就往左一步,R就往右一步,主要就是判断_是往左走还是往右走的问题,如果想要离原点更远,那一定是往现在行走了更多的方向继续走,即如果moves中L多,那除开所有的_,最后所在的位置一定在原点的左边,此时让所有的_都变成L,继续向左走,那就能跟原点拉开更大的距离;moves中R更多也同理。

基于以上思路,我们可以先比较moves中L和R的数量,用一个变量flag记录所有的_应该变成L还是R,如果是L,flag=-1;否则flag=1;然后遍历字符串,进行距离累加即可。

代码(Python):

class Solution(object):def furthestDistanceFromOrigin(self, moves):lnum = moves.count('L')rnum = moves.count('R')flag = 0if lnum >= rnum:flag = -1else:flag = 1result = 0for i,str in enumerate(moves):if str == 'L':result -= 1elif str == 'R':result += 1else:result += flagreturn abs(result)

上述的代码是一个基本的思路,还是可以进行进一步的精简。往左走一步之后往右走一步就回到了原点,因此往左走的步数可以和往右走的步数进行抵消,最后的差值就代表除去_所在的位置,因为我们只需要给出离原点的距离,并不需要给出具体的方向,所以可以使用abs(L的数量-R的数量)表示除去所有_离原点的距离,然后加上_的数量,就表示了往目前离原点更远的那个方向继续走_的距离。

代码(Python):

class Solution(object):def furthestDistanceFromOrigin(self, moves):lnum = moves.count('L')rnum = moves.count('R')linenum = moves.count('_')return abs(lnum - rnum)+linenum

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com