leetcode 657. Judge Route Circle

梦里梦外; 2022-06-09 09:22 132阅读 0赞

# 1.题目 #

Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to the original place.

The move sequence is represented by a string. And each move is represent by a character. The valid robot moves are R (Right), L (Left), U (Up) and D (down). The output should be true or false representing whether the robot makes a circle.

翻译： 机器人从原点(0,0)出发，有R (Right), L (Left), U (Up) and D (down)四种运动，给一个运动的字符串，求最后机器人是否回到原点。

Example 1:

> Input: “UD”  
> Output: true

Example 2:

> Input: “LL”  
> Output: false

# 2.分析 #

遍历一遍字符串，对R，L，U，D分别计数，R=L&&U=D则回到原点

# 3.代码 #

bool judgeCircle(string moves) {
        int vertical = 0;
        int horizontal = 0;
        for (auto m : moves) {
            switch (m) {
            case 'L':
                horizontal += 1;
                break;
            case 'R':
                horizontal -= 1;
                break;
            case 'U':
                vertical += 1;
                break;
            case 'D':
                vertical -= 1;
                break;
            }
        }
        return vertical == 0 && horizontal == 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode | 0547. Friend Circles朋友圈【Python】

> LeetCode 0547. Friend Circles朋友圈【Medium】【Python】【DFS】 Problem [LeetCode][] There

客官°小女子只卖身不卖艺/ 2023年07月10日 05:03/ 0 赞/ 6 阅读

相关 LeetCode 657. 机器人能否返回原点

在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move\[i\

忘是亡心i/ 2022年12月22日 00:45/ 0 赞/ 117 阅读

相关【leetcode】657. Judge Route Circle

一、题目描述 Initially, there is a Robot at position (0, 0). Given a sequence of its moves, j

水深无声/ 2022年06月10日 08:51/ 0 赞/ 134 阅读

相关 leetcode 657. Judge Route Circle

1.题目 Initially, there is a Robot at position (0, 0). Given a sequence of its moves, j

梦里梦外;/ 2022年06月09日 09:22/ 0 赞/ 133 阅读

相关 Judge Route Circle

Leetcode 657. Judge Route Circle Initially, there is a Robot at position (0, 0). Given

蔚落/ 2022年06月09日 03:19/ 0 赞/ 134 阅读

相关 Judge Route Circle

[原题链接][Link 1] public boolean judgeCircle(String moves) { int u = 0, d = 0,

淩亂°似流年/ 2022年06月05日 11:14/ 0 赞/ 139 阅读

相关 leetcode 657. Judge Route Circle 环的判断

Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if

约定不等于承诺〃/ 2022年06月03日 05:40/ 0 赞/ 154 阅读

相关 LeetCode657. 判断路线成圈

初始位置 (0, 0) 处有一个机器人。给出它的一系列动作，判断这个机器人的移动路线是否形成一个圆圈，换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一

た入场券/ 2022年05月21日 10:43/ 0 赞/ 114 阅读

相关 LeetCode 547 Friend Circles（朋友圈问题）

题目描述： > 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C

古城微笑少年丶/ 2022年05月15日 05:54/ 0 赞/ 183 阅读

相关 LeetCode 657. Robot Return to Origin

There is a robot starting at position (0, 0), the origin, on a 2D plane. Given a sequenc

秒速五厘米/ 2021年12月14日 13:55/ 0 赞/ 117 阅读