Judge Route Circle

蔚落 2022-06-09 03:19 110阅读 0赞

Leetcode 657. Judge Route Circle

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

首先观察输入是“DDLURD”这样形式的字符串，要想能回到原点，那么U-D，L-R必须能够完全对应

第一种做法....用数字与UDLR间建立映射，最后sum = 0即可回到原点。

class Solution \{  
public:  
bool judgeCircle(string moves) \{  
int len = moves.length();  
int \*num = new int\[len\];  
for (int i = 0; i < len; i++)  
\{  
if (moves\[i\] == 'U')  
num\[i\] = 1;  
if (moves\[i\] == 'D')  
num\[i\] = -1;  
if (moves\[i\] == 'R')  
num\[i\] = 100;  
if (moves\[i\] == 'L')  
num\[i\] = -100;  
\}  
int sum = 0;  
for (int i = 0; i < len; i++)  
sum += num\[i\];  
if (sum == 0)  
return true;  
else  
return false;  
\}  
\};

看了discuss后发现自己蠢爆了，UD都带表竖直移动这一种行为，LR都代表水平移动这一种行为。

那么：

class Solution \{  
public:  
bool judgeCircle(string moves) \{  
int len = moves.length();  
int x = 0;  
int y = 0;  
for (int i = 0; i < len; i++)  
\{  
if (moves\[i\] == 'U')  
x++;  
if (moves\[i\] == 'D')  
x--;  
if (moves\[i\] == 'R')  
y++;  
if (moves\[i\] == 'L')  
y--;  
\}  
return (x == 0 && y == 0);  
\}  
\};

我真菜

发表评论取消回复

表情：

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

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

相关阅读

相关刽子手游戏（Hangman Judge）

游戏规则是这样的：计算机想一个单词让你猜，你每次可以猜一个字母。如果单词里有那个字母，所有该字母会显示出来；如果没有那个字母，则计算机会在一幅“刽子手”画上填一笔。这幅画一

￡神魔★判官ぃ/ 2022年11月26日 06:56/ 0 赞/ 166 阅读

相关 1075. PAT Judge (25)

\include<iostream> \include<algorithm> \include<iomanip> using namespace std; \d

超、凢脫俗/ 2022年08月13日 06:29/ 0 赞/ 111 阅读

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

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

相关 Judge Route Circle

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

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

相关 Judge Route Circle

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

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

相关 Online Judge爬虫

项目地址：[Online Judge爬虫][Online Judge] -------------------- Online Judge爬虫前言本爬虫爬取

系统管理员/ 2022年06月05日 01:12/ 0 赞/ 140 阅读

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

相关 1075. PAT Judge (25)

The ranklist of PAT is generated from the status list, which shows the scores of the sub

柔情只为你懂/ 2022年05月29日 13:17/ 0 赞/ 154 阅读

相关 UVA - 489 Hangman Judge

include <bits/stdc++.h> using namespace std; string s,s1; int W,Le;

短命女/ 2022年05月08日 06:33/ 0 赞/ 110 阅读