算法第四周Judge Route Circle[easy]
来源:互联网 发布:傻瓜软件下载 编辑:程序博客网 时间:2024/06/06 08:40
Judge Route Circle[easy]
Description
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
Solution
这是一道十分容易的题目,机器人只有四个方向可以移动,如果最后能够回到原点,即为路线是环。那么何时回到原点?我们知道一上一下回到原点,一左一右回到原点,不难看出,如果上下的数目相等,并且左右的数目相等,那它一定会回到原点。
class Solution {public: bool judgeCircle(string moves) { int u = 0; int d = 0; int l = 0; int r = 0; for (int i = 0; i < moves.length(); i++) { switch(moves[i]) { case 'U' : u++; break; case 'D' : d++; break; case 'L' : l++; break; case 'R' : r++; break; } } if (u == d && l == r) { return true; } else { return false; } }};
阅读全文
0 0
- 算法第四周Judge Route Circle[easy]
- LeetCode 657. Judge Route Circle (Easy)
- 657. Judge Route Circle-Difficulty:Easy
- leetcode657: Judge Route Circle
- 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
- 动态规划之记忆化搜索(滑雪)
- RHEL7.2安装驱动
- [算法分析与设计] leetcode 每周一题: 126. Word Ladder II
- 2016ACM/ICPC亚洲区青岛站【solved:5 / 13】
- java虚拟机加载类机制
- 算法第四周Judge Route Circle[easy]
- MyEclipse搭建java Web项目开发环境
- U3D屏幕坐标,世界坐标,像素坐标之间的关系
- nginx的酷配置
- HTML页面数据显示到jsp页面中
- PAT 甲级 1064. Complete Binary Search Tree (30)
- PAT 甲级 1065. A+B and C (64bit) (20)
- 合并果子
- poj3660 Cow Contest