LeetCode 657. Judge Route Circle(C++版)
来源:互联网 发布:诺基亚塞班软件下载 编辑:程序博客网 时间:2024/06/09 15:42
题目:
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
思路分析:
如果机器人走回最初位置,那么机器人向上移动的步数应该等于向下移动的步数并且向左移动的步数应该等于向右移动的步数。
代码:
class Solution {public: bool judgeCircle(string moves) { if(moves.length() == 0) return true; if(moves.length() %2 != 0) return false; int up_or_down = 0; //向上加1,向下减1 int left_or_right = 0; for(int i = 0; i < moves.length(); i ++) { if(moves[i] == 'U') up_or_down ++; else if(moves[i] == 'D') up_or_down --; else if(moves[i] == 'L') left_or_right ++; else if(moves[i] == 'R') left_or_right --; } if(up_or_down == 0 && left_or_right == 0) return true; return false; }};
阅读全文
1 0
- leetcode 657. Judge Route Circle(C语言)
- LeetCode 657. Judge Route Circle(C++版)
- 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
- 2017HDU多校第8场
- 路由最长匹配原则
- 哈佛凌晨4点半【收藏】
- VC++如何加载动态库
- 洛谷Oj-麦森数-高精度快速幂
- LeetCode 657. Judge Route Circle(C++版)
- oracle database 12c Release 2-Managing Undo 翻译(第三章节)
- 解决Run-time error '-2147467261'(80004003)
- osg 中的修改操控器支持osgb浏览
- web服务器性能测试工具http_load
- Android Studio 快捷键
- 决策树学习笔记整理(转载)
- javaseday23(深度遍历 递归 Properties 存储读取配置文件 注册有效时间 还有<>尖括号 复杂配置)
- 64-ia-32架构优化手册(5)