leetcode 657. Robot Return to Origin

最新推荐文章于 2024-11-04 12:20:00 发布
最新推荐文章于 2024-11-04 12:20:00 发布
阅读量102 收藏
点赞数
文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaobailaji/article/details/104736659
版权
本文介绍了一种通过分析字符串中的方向指令，判断机器人是否能回到起点的算法实现。使用一个简单的类Solution，通过遍历字符串并计数上下左右的移动次数，最终比较上下和左右的移动次数是否相等来判断是否能回到起点。文章对比了使用Map的复杂性，突出了直接计数方法的简洁性。
摘要由CSDN通过智能技术生成 
class Solution {
    public boolean judgeCircle(String moves) {
        int len = moves.length();
        int u=0,d=0,l=0,r=0;
        for(int i = 0;i<len;i++){
            char tmp = moves.charAt(i);
            if(tmp=='U') u++;
            if(tmp=='D') d++;
            if(tmp=='L') l++;
            if(tmp=='R') r++;
        }
        return u==d && l==r;
    }
}

用map的话，两者之间不能用==来判断，必须用equals，而且还得讨论为空的情况，很麻烦。

爱打篮球的憨憨
关注
LeetCode --- 657. Robot Return to Origin 解题报告
杨鑫newlife的专栏
05-11 286
There is a robot starting at position (0, 0), the origin, on a 2D plane. Given a sequence of its moves, judge if this robotends up at (0, 0)after it completes its moves. The move sequence is represented by a string, and the character moves[i] represe...
LeetCode 657. Robot Return to Origin
peanWang的博客
10-19 227
657. Robot Return to Origin 挺简单的模拟题。只要U和D，L和R的出现次数是一样的。Robot就还在原点。 Code: class Solution { public: bool judgeCircle(string moves) { int U=0,D=0,L=0,R=0; for(auto x:moves){ ...
Leetcode 657. Robot Return to Origin
SnailTyan
10-09 658
文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书 1. Description 2. Solution Version 1 class Solution { public: bool judgeCircle(string moves) { int vertical = 0; i...
LeetCode657. Robot Return to Origin
叶卡捷琳堡的博客
12-29 840
【代码】LeetCode657. Robot Return to Origin。
LeetCode 657.Robot Return to Origin
打得一手好铁
03-19 114
There is a robot starting at position (0, 0), the origin, on a 2D plane. Given a sequence of its moves, judge if this robot ends up at (0, 0) after it completes its moves. The move sequence is repres...
Leetcode 657.Robot Return to Origin
yangxinlin2333的博客
04-01 123
思路：这题思路很清晰，分别计数x轴和y轴上移动步数即可。L：x--;R:x++;U:y++;D:y--;我犯错的点是，判断等于的时候，==“U” 应该为’u‘。其次这个写为switch使得代码可读性更好。 class Solution { public: bool judgeCircle(string moves) { int posX=0; int p...
leetcode 657. Robot Return to Origin（python）
王大呀呀的博客
12-11 173
描述 There is a robot starting at position (0, 0), the origin, on a 2D plane. Given a sequence of its moves, judge if this robot ends up at (0, 0) after it completes its moves. The move sequence is represented by a string, and the character moves[i] represen
leetcode 657. Robot Return to Origin【hash】
星辰不问
08-28 113
leetcode 657. Robot Return to Origin
LeetCode C++ 657. Robot Return to Origin【字符串】简单
memcpy0的博客
08-29 192
There is a robot starting at position (0, 0) , the origin, on a 2D plane. Given a sequence of its moves, judge if this robot ends up at (0, 0) after it completes its moves. The move sequence is represented by a string, and the character moves[i] represents
Golang Leetcode 657. Robot Return to Origin.go
anakinsun的博客
04-15 150
思路 分别记录上下左右的数量， 如果上和下相等，并且左和右相等，则返回true code func judgeCircle(moves string) bool { mm := []byte(moves) if len(moves) == 0 { return true } su, sd, sl, sr := 0, 0, 0, 0 for _, v := range mm { i...
LeetCode 657. 机器人能否返回原点--c语言实现
叶子一哥
12-01 275
在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在(0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。 注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器...
LeetCode --- 874. Walking Robot Simulation 解题报告
杨鑫newlife的专栏
01-20 285
A robot on an infinite XY-plane starts at point(0, 0)and faces north. The robot can receive one of three possible types ofcommands: -2: turn left90degrees, -1: turn right90degrees, or 1 <= k <= 9: move forwardkunits. Some of the grid squa...
leetcode每日一题657. 机器人能否返回原点
weixin_42846216的博客
08-28 317
657. 机器人能否返回原点 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。 注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。此外，假设每次移动机器人的移动幅度相同。 来
LeetCode 所有题目总结
个人博客
01-03 2934
结题注意事项： 1.注意空字符串，以及各种极端情况。 2.异或运算有奇效 题目分类： 字符串题型： 具有最多两个不同字符的最长子串的长度 LeetCode 159. Longest Substring with At Most Two Distinct Characters --Java,C++,Python解法 ...
【力扣 + 牛客 | SQL题 | 每日5题】牛客SQL热题216，217，223
2301_80912559的博客
10-30 1006
你正在搭建一个用户活跃度的画像，其中一个与活跃度相关的特征是“最长连续登录天数”， 请用SQL实现“2023年1月1日-2023年1月31日用户最长的连续登录天数”一句话：两个记录的日期的差值如果等于两记录的排名差值，说明中间一直是连续的。使用join查询方式找出没有分类的电影id以及其电影名称。这不一眼窗口函数么。
【力扣专题栏】合并K个升序链表，3种解法讲解如何实现vector容器里面多个链表的合并？
2301_78704584的博客
10-30 350
解释：首先vector容器里面放有多个元素，每个元素是一个链表，每个链表含有0个或多个节点。当到达递归结束条件时，就开始往回归并。
Leetcode 62. 不同路径 动态规划+空间优化
想买很多漂亮衣服但是买不起的博客
11-01 290
【代码】Leetcode 62. 不同路径 动态规划+空间优化。
抓住问题的关键解决LeetCode第3337题字符串转换后的长度II
最新发布
2302_79682652的博客
11-04 320
将s[i]替换为字母表中后续的nums[s[i]-'a']个连续字符。例如，如果s[i]='y'且nums[24]=3，则字符'y'转换为它后面的3个连续字符，结果为"zab"。输入：s="abcyy",t=2,nums=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2]输入：s="azbk",t=1,nums=[2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2]
【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100
weixin_47868976的博客
10-31 1071
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。
LeetCode67. 一二进制求和
10-05
LeetCode第67题是一个经典的二进制字符串相加问题，题目名称通常被称为“二进制加法”或者“两个数的二进制表示”。题目要求计算两个非负整数的二进制表示形式之和，这两个整数的每一位都是从最右边的0开始按顺序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值