leetcode 657. Judge Route Circle 环的判断

约定不等于承诺〃 2022-06-03 05:40 173阅读 0赞

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.

Example 1:  
Input: “UD”  
Output: true  
Example 2:  
Input: “LL”  
Output: false

本题题意很简单，直接遍历即可

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    
    using namespace std;
    
    
    class Solution 
    {
    public:
        bool judgeCircle(string moves) 
        {
            int x = 0, y = 0;
            for (char c : moves)
            {
                if (c == 'R')
                    x++;
                if (c == 'L')
                    x--;
                if (c == 'U')
                    y++;
                if (c == 'D')
                    y--;
            }
    
            return x == 0 && y == 0;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 判断链表中是否有环

判断链表中是否有环题目描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如

桃扇骨/ 2023年10月11日 11:32/ 0 赞/ 60 阅读

相关 LeetCode 1041. Robot Bounded In Circle (困于环中的机器人)

题目标签：Math 　　题目让我们判断机器人是否是一直在走一个圈。　　当我们把 instructions 走完一遍时候：　　　　1. 如果机器人回到了原点，那么它是在

àì夳堔傛蜴生んèń/ 2023年08月17日 16:45/ 0 赞/ 84 阅读

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

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

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

相关【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 赞/ 153 阅读

相关 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 赞/ 164 阅读

相关 Judge Route Circle

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

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

相关 Judge Route Circle

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

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

相关 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 赞/ 174 阅读

相关 LeetCode657. 判断路线成圈

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

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

相关 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 赞/ 137 阅读