初出茅庐

先来吐槽一把,不知道为什么,Chrome上不能打开优快云博客了!目前用的IE不爽


今天尝试了下LeetCode上最简单的算法题,题目大概是这样的:

判断一个机器人是否回到原点,机器人解析一串输入的字符串,当解析到的字符为'R'时向右走一步,为'L'时向左走一步,为'U'时向上走一步,为'D'时向下走一步,如果机器人返回了原点返回真,否则返回假。


这道题确实很简单,根本不用关心机器人行走的顺序具体是什么,只要左右或者上下的步数一致就行,也就是说当字符串中出现的意思相反的字符的个数相等就行


初始化两个变量,一个作为水平变量,一个作为竖直变量,遍历字符串每一个字符,当是R水平变量++,是L水平变量--,竖直变量如法炮制,当水平变量与竖直变量分别为0则说明了机器人回到了原点。


就不上代码了




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值