@SomeBottle 在 Leetcode每日一题 —— 2833. 距离原点最远的点 中发帖
思路
中文题目表述有点混乱,实际意思是下划线 _ 出现的地方要选择 L 或者 R,使得移动后距离原点最远。
很明显在这一维空间上移动多远只和 L、R 的数量有关,谁多我们帮谁!
对 L 和 R 的出现数量分别计数即可,谁多就把下划线的数量交给他。
代码
class Solution {
public:
int furthestDistanceFromOrigin(string moves) {
// 题目有点混乱,意思是 '_' 这个地方要选择一个移动方向,使得移动后距离原点最远
// 很明显只和 L 和 R 的数量有关,谁多我们帮谁!
int numU=0,numL=0,numR=0;
for(char c:moves){
switch(c){
...