[LeetCode] 657.Judge Route Circle
来源:互联网 发布:linux还原备份命令 编辑:程序博客网 时间:2024/06/06 15:43
[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
解题思路
题目的意思已经非常清楚了,不管怎么走,只要最后走到它开始的地方,那就算一个circle。那么就记录下它每走一步的坐标,如果最后的坐标和原坐标相同,则返回true,否则返回false。且它输入的字符只可能是“U”、“D”、“L”、“R”四个中的一个,问题就更简单了。具体见代码。
实验代码
class Solution {public: bool judgeCircle(string moves) { int x = 0, y = 0, l = moves.length(); for (int i = 0; i < l; i++) { if (moves[i] == 'R') x++; else if (moves[i] == 'L') x--; else if (moves[i] == 'U') y++; else if (moves[i] == 'D') y--; } if (x == 0 && y == 0) return true; return false; }};
阅读全文
0 0
- leetcode 657. Judge Route Circle
- 【leetcode】657. Judge Route Circle
- [leetcode]657. Judge Route Circle
- [leetcode]657. Judge Route Circle
- leetcode 657. Judge Route Circle
- leetcode 657. Judge Route Circle
- LeetCode-657. Judge Route Circle
- LeetCode 657. Judge Route Circle
- LeetCode:657. Judge Route Circle
- LeetCode 657. Judge Route Circle
- leetcode 657. Judge Route Circle
- leetcode---657. Judge Route Circle
- 【LeetCode】657.Judge Route Circle
- [LeetCode] 657.Judge Route Circle
- [LeetCode]657. Judge Route Circle
- leetcode 657. Judge Route Circle
- LeetCode---Judge Route Circle
- Judge Route Circle(leetcode)
- Django基本命令
- String 不可变字符串(字符串常量)
- android 短信查询、头像、联系人名称(支持会话和短信)__接上篇
- pycharm、mysql、virtualenv虚拟机环境、python3、Django、vue开发环境搭建
- python2.7使用csv
- [LeetCode] 657.Judge Route Circle
- 微信小程序通知服务实现及错误47001和41028
- C++中的explicit关键字
- 欢迎使用CSDN-markdown编辑器
- Ubuntu /Spark单机环境搭建
- 检查android设备是否支持某些功能
- Problem3:lengthOfLongestSubstring
- Spring Boot教程三:log4j记录日志
- js日期类型计算