Leetcode题解-657. Judge Route Circle
来源:互联网 发布:阿里云香港速度怎么样 编辑:程序博客网 时间:2024/06/05 19:09
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
思路
这道题很简单,发现规律,只有当U和D操作次数相同且L和R的操作次数也相同时才能回到原点
代码
bool judgeCircle(string moves) { int vertical = 0, horizen = 0; int l = moves.size(); for(int i = 0; i < l; i++){ switch(moves[i]){ case 'U': vertical++; break; case 'D': vertical--; break; case 'L': horizen++; break; case 'R': horizen--; break; default:; } } return ((!horizen) && (!vertical)); }
阅读全文
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 657. Judge Route Circle
- LeetCode---Judge Route Circle
- Linux系统排查4——网络篇
- Java 操作符
- 红黑树学习
- 如何把网址配置为http和https可以同时访问
- js读取解析JSON数据
- Leetcode题解-657. Judge Route Circle
- 单例模式
- Linux操作2
- sql实例大全
- MFC界面制作
- C++串口开发开源库
- 基于贝叶斯决策理论的分类方法
- Lambda表达式 详解
- JS ==与===的区别