每日一道Leetcode算法—— Robot Return to Origin——2019.02.14

最新推荐文章于 2021-02-05 18:49:22 发布

置顶

田小江爱分享

最新推荐文章于 2021-02-05 18:49:22 发布

阅读量364

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/third_/article/details/87278914

版权

中文：

在2D平面上有一个从位置（0,0）开始的机器人。给定其移动序列，判断该机器人在完成移动后是否在（0,0）处结束。

移动序列由字符串表示，字符move [i]表示其第i个移动。有效移动是R（右），L（左），U（上）和D（下）。如果机器人在完成所有移动后返回原点，则返回true。否则，返回false。

注意：机器人“面对”的方式无关紧要。 “R”将始终使机器人向右移动一次，“L”将始终向左移动等。此外，假设每次移动机器人的移动幅度相同。

Example 1:

Input: "UD"
Output: true 
Explanation: 
机器人向上移动一次，然后向下移动一次。所有动作都具有相同的幅度，因此它最终位于它开始的原点。因此，我们返回true。

Example 2:

Input: "LL"
Output: false
Explanation: 
机器人向左移动两次。它最终在原点的左边有两个“移动”。我们返回false，因为它在移动结束时不在原点。

英文：

There is a robot starting at position (0, 0), the origin, on a 2D pla

关注