LeetCode 第657题 判断路线成圈/Judge Route Circle

原创 2018年04月17日 11:13:59

LeetCode 第657题 判断路线成圈/Judge Route Circle

初始位置 (0, 0) 处有一个机器人。给出它的一系列动作,判断这个机器人的移动路线是否形成一个圆圈,换言之就是判断它是否会移回到原来的位置。

移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R(右),L(左),U(上)和 D(下)。输出应为 true 或 false,表示机器人移动路线是否成圈。

示例 1:

输入: “UD”
输出: true

示例 2:

输入: “LL”
输出: false

代码:

var judgeCircle = function(moves) {
    /*
    上下左右四个方向
    上=下
    左=右
    函数成立
     */
    moves=" " + moves + " ";  
    return moves.split("L").length==moves.split("R").length && moves.split("U").length == moves.split("D").length; 
};

使用了大神的Java算法,使用split(),这个函数是通过给定字符把一个字符串分割,把分割后的元素放到字符串数组中返回,这样,如果出现次数相同的元素,分割出的字符串数组的长度必然是相同的,直接比较它的长度即可。为什么要前后加两个空格呢?运行后发现,不加空格的话首尾两个元素则不会分割出字串,则不会计算他们的长度,影响了结果。

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25781517/article/details/79972067

LeetCode——657.Judge Route Circle

题目链接 题面:   Add to List 657. Judge Route Circle Descript...
  • David_Jett
  • David_Jett
  • 2017-08-21 19:47:09
  • 971

leetcode 657. Judge Route Circle

原题: Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if thi...
  • zhaihaixu
  • zhaihaixu
  • 2017-08-14 09:33:36
  • 714

LeetCode 657. Judge Route Circle(C++版)

题目: Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this rob...
  • Mary19920410
  • Mary19920410
  • 2017-08-18 12:24:18
  • 506

python--leetcode657. Judge Route Circle

Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot m...
  • wenqiwenqi123
  • wenqiwenqi123
  • 2017-09-21 20:33:44
  • 573

LeetCode 答案(Easy)(601-700)

657-Judge Route CircleInitially, there is a Robot at position (0, 0). Given a sequence of its moves,...
  • CapMiachael
  • CapMiachael
  • 2017-08-17 18:18:50
  • 495

【leetcode】657. Judge Route Circle

一、题目描述 Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if ...
  • xiaoquantouer
  • xiaoquantouer
  • 2017-08-15 10:16:38
  • 1096

LeetCode Weekly Contest 45解题思路

LeetCode Weekly Contest 45解题思路 详细代码可以fork下Github上leetcode项目,不定期更新。 赛题本次周赛主要分为以下4道题: Leetcode 657. ...
  • u014688145
  • u014688145
  • 2017-08-13 17:59:51
  • 1976

Judge Route Circle问题及解法

问题描述: Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this ...
  • u011809767
  • u011809767
  • 2017-08-14 08:39:20
  • 1106

leetcode 657. 判断路线成圈

我用了字典的方式来做这题,挺好玩的题目class Solution: def judgeCircle(self, moves): """ ...
  • Jason__Liang
  • Jason__Liang
  • 2018-03-27 22:20:28
  • 26

Leetcode 657 判断路线成圈

初始位置 (0, 0) 处有一个机器人。给出它的一系列动作,判断这个机器人的移动路线是否形成一个圆圈,换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的...
  • czj1992czj
  • czj1992czj
  • 2018-04-12 11:37:27
  • 56
收藏助手
不良信息举报
您举报文章:LeetCode 第657题 判断路线成圈/Judge Route Circle
举报原因:
原因补充:

(最多只允许输入30个字)