657. Judge Route Circle
来源:互联网 发布:基金软件手机版 编辑:程序博客网 时间:2024/05/20 22:37
题目
Judge Route Circle
解题思路
有2种方法:
一种是左走横坐标-1右走+1,竖坐标同理,最后判断横竖坐标是否都为0;
第二种是计算L与R、U与D是不是数量相同。
2种方法的方法应该说是同一种思路,只不过过程不一样,我用c++选择第一种相对比较容易的方法实现。
具体代码
class Solution {public: bool judgeCircle(string moves) { int x = 0, y = 0; for (int i = moves.length() - 1; i >= 0; i--) { switch (moves[i]) { case 'U': y++; break; case 'D': y--; break; case 'L': x--; break; case 'R': x++; break; } } return !x && !y; }};
阅读全文
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
- 1016划拳(模拟)
- 转盘红包的学习记录
- ids for this class must be manually assigned before calling save():
- Error:A problem occurred configuring project ':app'.
- openssl证书请求和自签名
- 657. Judge Route Circle
- React Native 字符串加密 base64
- 图像处理--颜色变换
- 在Eclipse中如何关联源代码
- 很多friend,j2ee的web项目搞了这么多年,为什么从来没用到过多线程?自己从来没有动手自己写过多线程?
- 陌陌面试
- 使用express+mockjs搭建服务器和模拟数据
- ubuntu下cpu数,核心数,线程数的关系
- Socket通信