阅读视图

发现新文章,点击刷新页面。

【统计墙头草】差额合并

2833. 距离原点最远的点 - 第 360 场周赛

思路

“_”就是墙头草,合并前先统计其总量,L和R谁赢帮谁

###python

class Solution:
    def furthestDistanceFromOrigin(self, moves: str) -> int:
        l = r = d = 0
        for move in moves:
            if move == 'L': l += 1
            elif move == 'R': r += 1
            else: d += 1
        return abs(l - r) + d

###java

class Solution {
    public int furthestDistanceFromOrigin(String moves) {
        int lr = 0, d = 0;
        for (char ch : moves.toCharArray()) {
            if (ch == '_') d++;
            else lr += (ch & 2) - 1;
        }
        return Math.abs(lr) + d;
    }
}

image.png

❌