LeetCode 2833. 距离原点最远的点 详细技术解析(含多版代码)
一、题目核心解析
1.1 题目题意拆解
本题核心是在数轴上,根据给定的移动指令('L'、'R'、'_'),找到移动n次后距离原点(0)最远的位置,返回该最远距离。关键在于理解 '_' 的灵活性——既可以当作'L'(向左移动1单位,坐标-1),也可以当作'R'(向右移动1单位,坐标+1),我们需要利用这种灵活性,最大化距离原点的距离。
核心关键点:距离原点的距离是坐标的绝对值,因此我们的目标是让最终坐标的绝对值尽可能大,无需关心坐标是正还是负。
1.2 题目约束与示例分析
约束条件:
字符串长度n满足 1 ≤ n ≤ 50,数据量小,暴力枚举或贪心均可,无需考虑时间复杂度优化
仅包含'L'、'R'、'_'三种字符,无其他异常输入
示例1分析:输入 "L_RL__R"(长度7)
原始字符:L _ R L _ _ R,其中'_'有3个。要让距离最远,可将