LeetCode简单题之机器人能否返回原点

news/2025/1/15 23:53:06/

题目

在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。
移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。
注意:机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次,“L” 将始终向左移动等。此外,假设每次移动机器人的移动幅度相同。
示例 1:
输入: “UD”
输出: true
解释:机器人向上移动一次,然后向下移动一次。所有动作都具有相同的幅度,因此它最终回到它开始的原点。因此,我们返回 true。
示例 2:
输入: “LL”
输出: false
解释:机器人向左移动两次。它最终位于原点的左侧,距原点有两次 “移动” 的距离。我们返回 false,因为它在移动结束时没有返回原点。
来源:力扣(LeetCode)

解题思路

  尝试想象一个笛卡尔坐标系,机器人初始的时候位于原点,然后我们遍历它的操作集合,模拟它的运动如果遍历结束后,判断机器人是否回到了坐标原点。

class Solution:def judgeCircle(self, moves: str) -> bool:location=[0,0]for i in moves:if i=='U':location[1]+=1if i=='R':location[0]+=1if i=='D':location[1]-=1if i=='L':location[0]-=1return location==[0,0]

在这里插入图片描述
  通过简单的模拟不难发现,其实机器人能否返回原点取决于它的操作集里相反的操作是否成对存在。

class Solution:def judgeCircle(self, moves: str) -> bool:return moves.count('U')==moves.count('D') and moves.count('R')==moves.count('L')

在这里插入图片描述


http://www.ppmy.cn/news/606257.html

相关文章

谷歌BERT预训练源码解析(三):训练过程

目录 前言 源码解析 主函数 自定义模型 遮蔽词预测 下一句预测 规范化数据集 前言 本部分介绍BERT训练过程,BERT模型训练过程是在自己的TPU上进行的,这部分我没做过研究所以不做深入探讨。BERT针对两个任务同时训练。1.下一句预测。2.遮蔽词识别 下面介绍…

【解决方法】Python嵌套list如何换行

需求 输出一个excel,其中有一个单元格的数据要换行。 问题 list中间加‘\n’不会换行,会直接显示‘\n’字符。 解决方法 记住一个原则,str中的’\n’是能换行的。 想办法把list转为str即可。 示例 原代码 import pandas as pdout_lis…

《attention is all you need》解读

Motivation: 靠attention机制,不使用rnn和cnn,并行度高通过attention,抓长距离依赖关系比rnn强创新点: 通过self-attention,自己和自己做attention,使得每个词都有全局的语义信息(长依赖由于 Se…

LeetCode简单题之句子中的有效单词数

题目 句子仅由小写字母(‘a’ 到 ‘z’)、数字(‘0’ 到 ‘9’)、连字符(’-’)、标点符号(’!’、’.’ 和 ‘,’)以及空格(’ )组成。每个句子可以根据空格…

LeetCode简单题之比特位计数

题目 给你一个整数 n &#xff0c;对于 0 < i < n 中的每个 i &#xff0c;计算其二进制表示中 1 的个数 &#xff0c;返回一个长度为 n 1 的数组 ans 作为答案。 示例 1&#xff1a; 输入&#xff1a;n 2 输出&#xff1a;[0,1,1] 解释&#xff1a; 0 --> 0 1 --&…

AMD与Intel,挑战英伟达GPU

AMD与Intel&#xff0c;挑战英伟达GPU 作为CPU界的霸主&#xff0c;英特尔对高性能GPU市场一直没有死心。从1998年和Real3D合作推出的i740独显&#xff0c;到2009年无故流产的Larrabee独显&#xff0c;再到去年公布的Xe GPU架构。任谁来都能看出&#xff0c;英特尔进军独立显卡…

LeetCode简单题之汉明距离

题目 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y&#xff0c;计算并返回它们之间的汉明距离。 示例 1&#xff1a; 输入&#xff1a;x 1, y 4 输出&#xff1a;2 解释&#xff1a; 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的…

LeetCode简单题之验证外星语词典

题目 某种外星语也使用英文小写字母&#xff0c;但可能顺序 order 不同。字母表的顺序&#xff08;order&#xff09;是一些小写字母的排列。 给定一组用外星语书写的单词 words&#xff0c;以及其字母表的顺序 order&#xff0c;只有当给定的单词在这种外星语中按字典序排列时…