[算法刷题] 机器人能否返回原点-python
作者:CC下载站 日期:2020-08-28 00:00:00 浏览:51 分类:编程开发
在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。
移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。
注意:机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次,“L” 将始终向左移动等。此外,假设每次移动机器人的移动幅度相同。
示例 1:
输入: "UD"
输出: true
解释:机器人向上移动一次,然后向下移动一次。所有动作都具有相同的幅度,因此它最终回到它开始的原点。因此,我们返回 true。
示例 2:
输入: "LL"
输出: false
解释:机器人向左移动两次。它最终位于原点的左侧,距原点有两次 “移动” 的距离。我们返回 false,因为它在移动结束时没有返回原点。
通过次数60,334提交次数77,043
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/robot-return-to-origin
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
这个是我自己想的,用xy表示走的
#-*-coding:utf-8-*- """ ------------------------------------------------- @Author:Lan @Blog:www.lanol.cn @Date:2020/8/28 @Description:I'minchargeofmyCode ------------------------------------------------- """ classSolution: defjudgeCircle(self,moves:str)->bool: x,y=0,0 foriinmoves: ifi=='R': x+=1 elifi=='L': x-=1 elifi=='U': y+=1 elifi=='D': y-=1 ifx==0andy==0: returnTrue else: returnFalse
但是看了评论之后恍然大悟,只要判断字母的数量不就好了
#-*-coding:utf-8-*- """ ------------------------------------------------- @Author:Lan @Blog:www.lanol.cn @Date:2020/8/28 @Description:I'minchargeofmyCode ------------------------------------------------- """ classSolution: defjudgeCircle(self,moves:str)->bool: ifmoves.count('R')==moves.count('L')andmoves.count('U')==moves.count('D'): returnTrue else: returnFalse
猜你还喜欢
- 03-29 [编程相关] Winform窗体圆角以及描边完美解决方案
- 03-29 [前端问题] has been blocked by CORS policy跨域问题解决
- 03-29 [编程相关] GitHub Actions 入门教程
- 03-29 [编程探讨] CSS Grid 网格布局教程
- 10-12 [编程相关] python实现文件夹所有文件编码从GBK转为UTF8
- 10-11 [编程算法] opencv之霍夫变换:圆
- 10-11 [编程算法] OpenCV Camshift算法+目标跟踪源码
- 10-11 [Python] python 创建 Telnet 客户端
- 10-11 [编程相关] Python 基于 Yolov8 + CPU 实现物体检测
- 03-15 [脚本工具] 使用go语言开发自动化脚本 - 一键定场、抢购、预约、捡漏
- 01-08 [编程技术] 秒杀面试官系列 - Redis zset底层是怎么实现的
- 01-05 [编程技术] 《Redis设计与实现》pdf
取消回复欢迎 你 发表评论:
- 精品推荐!
-
- 最新文章
- 热门文章
- 热评文章
[云资源] 花了一千多元买的私人健身教程
[资料] [大学期末救急课] 猴博士+高斯课堂+斐多课堂,全集视频合集
[游玩] 地道春茶地图:中国最美的春天都藏在这里!
[影视] 漂流人生 WEB-DL版下载/漂流人生(港) 2023 Drift 6.29G
[游戏娱乐] 《最远的边陲》v0.9.2中文版
[游戏娱乐] 《无人深空》v4.62中文版
[影视] 不亲密朋友 WEB-DL版下载/(Not) Close Friends/Not Friends/Phuean (Mai) Sanit/他的最后一个朋友(台)/第151个朋友(港) 2023 เพื่อน (ไม่) สนิท 7.14G
[影视] 周处除三害 WEB-DL版下载/The Pig, the Snake, and the Pigeon 2023 周處除三害 6.34G
[影视] 真实的谎言 4K蓝光原盘下载+高清MKV版/真实谎言/魔鬼大帝:真实的谎言 1994 True Lies 78.4GB
[web] 免费公共DNS大全(IPv6+IPv4)
[资料] [大学期末救急课] 猴博士+高斯课堂+斐多课堂,全集视频合集
[云资源] 花了一千多元买的私人健身教程
[下载工具] Internet Download Manager 6.42.7 (IDM)
[影视] 灌篮高手 WEB-DL版下载/Slam Dunk/スラムダンク/灌篮高手:THE FIRST/灌篮高手电影版 2022 The First Slam Dunk 61.35G
[即时通讯] 腾讯QQ PC版9.7.22.29315去广告绿色纯净版
[开发环境] PhpStorm2023中文激活版v2023.3.3 正式版
[图像制作] Adobe Illustrator 2024 v28.1.0.141 破解版
[资料] 3000 套电影电视剧 LOGO 宣传片常用音效合集包
[截图软件] HyperSnap(截图软件)_v9.4.0.00_汉化破解版
[安卓软件] 酷我音乐APP_v10.7.6.4 去广告破解豪华VIP版
[影视] 灌篮高手 WEB-DL版下载/Slam Dunk/スラムダンク/灌篮高手:THE FIRST/灌篮高手电影版 2022 The First Slam Dunk 61.35G
[云资源] 花了一千多元买的私人健身教程
[安卓软件] Android GIF助手 v3.9.7 GIF图片编辑器破解版
[影视] 如何做爱 WEB-DL版下载/第一次 2023 How to Have Sex 5.33G
[电视剧] 三体 (2024) 全8集 网飞版本 中文字幕 合集
[剧集] 繁花 (2023)[全30集][打包]
[影视] 三大队 WEB-DL版下载/Endless Journey/请转告局长,三大队任务完成了 2023 三大队 6.7G
[纪录片] 河西走廊【10集 国语 中文字幕 1080P 10.8G MP4】
[安卓软件] OfficeSuite中文版APP v14.2.50872.0破解版
[影视] 饥饿游戏:鸣鸟与蛇之歌 WEB-DL版下载/饥饿游戏:鸣鸟与蛇的歌谣 / 饥饿游戏前传:鸣鸟与灵蛇之歌(港) / 饥饿游戏:鸣鸟与游蛇之歌(台) / 鸣鸟与蛇之歌 / 鸣鸟与蛇的歌谣 / 鸣禽与蛇的歌谣 / 饥饿游戏前传 / The Hunger Games: The Ballad of Songbirds and Snakes 2023 The Ballad of Songbirds and Snakes 27.17G
- 最新评论
-
谢谢支持!!CC下载站 评论于:03-26 很棒的资源,感谢分享云体风身 评论于:03-26 感谢分享,好东西云体风身 评论于:03-26 谢谢支持!CC下载站 评论于:03-14 央视精品,感谢付出提供。qwer9009 评论于:03-14 谢谢支持!!!CC下载站 评论于:03-13 谢谢分享!Ypc9182 评论于:03-12 谢谢支持!!CC下载站 评论于:03-11 感谢本网站收集和提供这么多的资料,谢谢!Ypc9182 评论于:03-10 很棒的资源,支持一下lingzhi007 评论于:03-10
- 热门tag