LeetCode:657. Judge Route Circle
来源:互联网 发布:和平网络电视手机安卓 编辑:程序博客网 时间:2024/06/06 17:59
一:原题
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二:分析
题目翻译就是机器人经过一系列的移动之后,能否回到原地。
判断方法很简单,题目说了机器人会LRUD四种移动方法,也就是上下左右,那么只需要判断上和下、左和右的次数是否对应相等即可。
换成C++描述的话就是,机器人向上移动时,y++,向下移动时,y--;同理,x++,x--;
最后判断x和y是否为0即可。
三:解答
阅读全文
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)
- LeetCode:461 Hamming Distance
- 无穷小放飞互联网是我国之首创
- 17.09.24周结
- 神经网络与深度学习(四)- Deep Neural Network
- 简明 Python 教程
- LeetCode:657. Judge Route Circle
- Service知识点
- 搭建你的Spring.Net+Nhibernate+Asp.Net Mvc 框架 (一)
- 个非常好用的框架-AngularJS(一)
- Where is the best place to store a password in your Android app
- Prime Time UVA
- 实验16 编写包含多个功能子程序的中断例程
- 013 两个重要极限之一
- SPRING.NET