算法题(3)

简介: 算法题(3)

题目

在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。
移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。
如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。
注意:机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次,“L” 将始终向左移动等。此外,假设每次移动机器人的移动幅度相同。
链接:https://leetcode.cn/problems/robot-return-to-origin

解题

function(moves) {
   
    let count = {
   U:0,D:0,L:0,R:0};
    for(let i=0;i<moves.length;i++){
   
        count[moves[i]]++;
    }
    return count.U === count.D && count.L === count.R;

};

解析

其实这道题就是统计向四个方向移动的次数,如果上和下次数相等,左和右次数相等,那么机器人就能回到原点。

相关文章
|
算法 Go 数据安全/隐私保护
算法视频分享来啦!!
算法视频分享来啦!!
|
4月前
|
算法
算法题(9)
算法题(9)
26 4
|
4月前
|
算法
算法题(8)
算法题(8)
18 4
|
6月前
|
存储 算法 网络安全
|
算法
海王算法(看完不会变成海王)
海王算法(看完不会变成海王)
172 0
海王算法(看完不会变成海王)
|
机器学习/深度学习 人工智能 算法
秒懂算法 | 莫队算法
本篇介绍了莫队算法的几何意义、基本莫队、带修改莫队以及树上莫队的相关内容。
478 0
|
算法
算法题
1.厘米换算英尺英寸 分析:题目非常简单,但是今晚喝的有点多,有点迷 如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。
473 0
算法题
拓展欧几里得算法
拓展欧几里得算法
98 0
|
算法
算法题:出现
题目: 给定 n 个自然数,求没有在这 n 个自然数中出现过的最小的自然数是多少。
122 0
|
人工智能 算法 搜索推荐
线性排序算法(1)
排序 选择排序(适用于线性排序) 思路,2层遍历 第一步:选择最小的元素,与第一个元素交换。 第二步:从第二个元素到最后一个元素,选择最小元素,与第二元素交换 完成前两步,第1第2元素已经排好序。
1014 1