您现在的位置是:首页 >技术交流 >leetcode657. 机器人能否返回原点网站首页技术交流
leetcode657. 机器人能否返回原点
简介leetcode657. 机器人能否返回原点
题目描述
-
机器人能否返回原点
在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。
移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。
如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。
注意:机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次,“L” 将始终向左移动等。此外,假设每次移动机器人的移动幅度相同。
示例 1:
输入: moves = "UD" 输出: true 解释:机器人向上移动一次,然后向下移动一次。所有动作都具有相同的幅度,因此它最终回到它开始的原点。因此,我们返回 true。 示例 2:
输入: moves = "LL" 输出: false 解释:机器人向左移动两次。它最终位于原点的左侧,距原点有两次 “移动” 的距离。我们返回 false,因为它在移动结束时没有返回原点。
提示:
1 <= moves.length <= 2 * 104 moves 只包含字符 'U', 'D', 'L' 和 'R'
解题思路
法1
模拟
模拟行动过程,使用变量x,y来记录当前的位置,
左右移动x进行加减,
上下移动y进行加减
最后检查x,y是否同时为0
-
时间复杂度(O(n)) -
空间复杂度(O(1))
执行结果
法1
func judgeCircle(moves string) bool {
x, y := 0, 0 //记录起始状态
for _, v := range moves {
if v == 'U' {
y++
} else if v == 'D' {
y--
} else if v == 'R' {
x++
} else if v == 'L' {
x--
}
}
if x == 0 && y == 0 {
return true
}
return false
}
执行结果: 通过 显示详情 查看示例代码 添加备注
执行用时: 4 ms , 在所有 Go 提交中击败了 87.96% 的用户 内存消耗: 3 MB , 在所有 Go 提交中击败了 71.30% 的用户 通过测试用例: 76 / 76 炫耀一下:
进阶:如果可以移动多步的情况怎么办?
如果可以运动多步,那么步数无限制,就是l与r同时出现,D与U同时都有的时候才为真,单独出现为假
func judgeCircle(moves string) bool {
x, y := 0, 0 //记录起始状态
for _, v := range moves {
if (v == 'U' || v == 'D') && y < 2 {
if v == 'U' && y == 0 {
y = 1
} else if v == 'U' && y == -1 {
y = 2
} else if v == 'D' && y == 0 {
y = -1
} else if v == 'D' && y == 1 {
y = 2
}
} else if (v == 'L' || v == 'R') && x < 2 {
if v == 'R' && x == 0 {
x = 1
} else if v == 'R' && x == -1 {
x = 2
} else if v == 'L' && x == 0 {
x = -1
} else if v == 'L' && x == 1 {
x = 2
}
}
}
if x == 1 || x == -1 || y == 1 || y == -1 {
return false
}
return true
}
本文由 mdnice 多平台发布
风语者!平时喜欢研究各种技术,目前在从事后端开发工作,热爱生活、热爱工作。