leetcode657. Judge Route Circle
来源:互联网 发布:海信电视看电影软件 编辑:程序博客网 时间:2024/06/06 03:52
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
思路:比较简单,主要是一次遍历字符串,遇到RLUD就记录下来,因为最后要返回原点,所以上下之和或左右之和都必须为0,累加到最后判断即可.
class Solution {public: bool judgeCircle(string moves) { int count = 0; for(int i = 0; i < moves.size(); i++) { switch(moves[i]){ case 'R' : count += 1; break; case 'L' : count += -1; break; case 'U' : count += 2; break; case 'D' : count += -2; break; } } if(count == 0) return true; else return false; }};
阅读全文
0 0
- leetcode657: Judge Route Circle
- Leetcode657. Judge Route Circle
- leetcode657. Judge Route Circle
- python--leetcode657. Judge Route Circle
- Judge Route Circle
- Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- LeetCode---Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657.Judge Route Circle
- Qt 编码问题QTextCodec
- 对SIFT算法的理解,尤其是尺度不变性
- 用Maven中实现MyBatis逆向工程(IDEA版)
- 直接排序、选择排序(Java实现)
- java中的运算符
- leetcode657. Judge Route Circle
- 图解单片机下载程序电路原理之USB转串口线、CH340、PL2303、MAX232芯片的使用!
- 移动端开发样式CSS Hack和一些问题的处理
- 业务参数判空和判断null
- 在centos7下搭建FTP,使本地电脑与虚拟机能上传下载文件
- 11.30学习计划
- 数字图像的空间域滤波和频率域滤波
- Bixby在中国市场上线,三星推动智能手机全面跨入AI时代
- 一个双线性配对(双线性映射)的例子