LeetCode_ 657. Judge Route Circle
来源:互联网 发布:长虹乐视网络电视报价 编辑:程序博客网 时间:2024/06/10 18:16
题目:
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.
解释:就是有一个机器人,给它一些指令RLUD(左右上下),看它能不能走一个圈回到原点;
思路:我设置了两个变量sum1,sum2,往左走sum1就减1,往右走sum就+1;上下同理;最后看sum1和sum2是不是为零;
当然如果字符串为奇数,直接就不可能了;
ac代码:
var judgeCircle = function(moves) { var arr = moves.split(''); var len = arr.length; var sum1 = 0; var sum2 = 0; if (len % 2 == 0) { for (var i = 0; i < len; i++) { switch (arr[i]) { case 'L': sum1 -= 1; break; case 'R': sum1 += 1; break; case 'U': sum2 -= 1; break; case 'D': sum2 += 1 break; } } } else { return false } if (sum1 == 0 && sum2 == 0) { return true } else { return false; }};
阅读全文
0 0
- LeetCode_ 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
- 657. Judge Route Circle
- 算法:输入两个日期,求之间相差了多少天
- Android完全退出APP,并且清除活动栈
- IT技术人员的工作需要了解的方法论
- 程序设计中的数学思维函数总结(代码以C#为例)
- 《机器学习实战》和Udacity的ML学习笔记之神经网络
- LeetCode_ 657. Judge Route Circle
- Spring分配置文件开发
- MYSQL 操作简介
- unity3d UI列表预制体循环利用,刷新数据
- Tomcat内存溢出的三种情况及解决办法分析
- 双系统(Linux + Windows)下时间不一致问题解决方法
- Python学习(sys.argv函数精简概括)
- HDU 1358 Period(KMP+next数组的运用)
- linux 权限 chmod u+x