Leetcode 657. Robot Return to Origin

最新推荐文章于 2020-01-03 13:56:58 发布

SnailTyan

最新推荐文章于 2020-01-03 13:56:58 发布

阅读量694

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/Quincuntial/article/details/82985483

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文介绍了两种算法解决方案，用于判断机器人在二维平面上移动一系列步骤后是否能回到原点。通过解析输入字符串，利用水平和垂直坐标跟踪移动，最终验证机器人是否完成闭环运动。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Robot Return to Origin

2. Solution

Version 1

class Solution {
public:
    bool judgeCircle(string moves) {
        int vertical = 0;
        int horizontal = 0;
        for(char ch : moves) {
            if(ch == 'L') {
                horizontal--;
            }
            else if(ch == 'R') {
                horizontal++;
            }
            else if(ch == 'U') {
                vertical++;
            }
            else {
                vertical--;
            }
        }
        return vertical == 0 && horizontal == 0;
    }
};

Version 2

class Solution {
public:
    bool judgeCircle(string moves) {
        int vertical = 0;
        int horizontal = 0;
        for(char ch : moves) {
            switch(ch) {
                case 'L':
                    horizontal--;
                    break;
                case 'R':
                    horizontal++;
                    break;
                case 'U':
                    vertical++;
                    break;
                case 'D':
                    vertical--;
                    break;
            }
        }
        return vertical == 0 && horizontal == 0;
    }
};