657. Judge Route Circle
来源:互联网 发布:知乎 平面设计提高 编辑:程序博客网 时间:2024/05/21 01:27
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
容易想到每一步为一个向量,最终若向量之和为0则回到原点,简单计数即可解决
class Solution {public: bool judgeCircle(string moves) { int a[2] = {}; int size = moves.size(); for(int i=0;i<size;i++){ if(moves[i]=='U') a[0]++; if(moves[i]=='D') a[0]--; if(moves[i]=='L') a[1]++; if(moves[i]=='R') a[1]--; } if(a[0]==0 &&a[1]==0) return true; return false; }};
阅读全文
0 0
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657.Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- 657. Judge Route Circle
- leetcode 657. Judge Route Circle
- 使用Callable和Future创建线程
- Android如何使用已调用多个Activity的Application
- 单源最短路径问题--Dijkstra
- Error:Execution failed for task ':app:javaPreCompileDebug'. > Annotation processors must be explicit
- AttributeError: /usr/lib/x86_64-Linux-gnu/libcrypto.so.1.1: undefined symbol: EVP_CIPHER_CTX_cleanup
- 657. Judge Route Circle
- 电路实验
- 解读Oracle12.2体系架构:Filesystem与Multitenant
- 考研经验贴——看了都上了
- 在CentOS环境下mysql如何远程连接
- 用StringBuffer写数据查重代码
- matplotlib.pyplot中文标题乱码
- Qt中QLabel显示动态图的平滑缩放
- UVa 11690