【算法】【感悟】LCP 03. 机器人大冒险

当面试官问我场景题、算法时，他们不希望看到我直接上手就写。
他们想慢慢的让我自己思考、与面试官交谈。
说出对这道题的理解。
LCP 03. 机器人大冒险
如下：
这道题，它的目的是求出机器人是否能够安全到达终点。
其中只需要判断：1、机器人能到达终点；2、机器人不会撞墙

思路最简单的方法是：模拟机器人，一步一步的走。当撞墙或者远离终点时，就返回false。到达终点则返回true。（没超时，985ms）

另一种思路：用数学的方法，优化时间复杂度，只需要判断1、能否到达终点；2、是否撞墙；即可。（0ms）

class Solution {// 1、不撞墙；2、能到达终点int n;public boolean robot(String command, int[][] obstacles, int x, int y) {this.n = command.length();int sx = 0, sy = 0;for (int i = 0; i < n; i++) {if (command.charAt(i) == 'U')sy++;elsesx++;}// 是否能到达终点if (!canReach(command, x, y, sx, sy))return false;// 是否撞墙，如果墙在终点之外，则无需判断for (int[] obstacle : obstacles) {if (obstacle[0] > x || obstacle[1] > y)continue;if (canReach(command, obstacle[0], obstacle[1], sx, sy)) {return false;}}return true;}public boolean canReach(String cmd, int tx, int ty, int x, int y) {int round = Math.min(tx/x, ty/y);int nx = round * x, ny = round * y;if (nx == tx && ny == ty)return true;for (int i = 0; i < n; i++) {if (cmd.charAt(i) == 'U')ny++;else nx++;if (nx > tx || ny > ty)return false;if (nx == tx && ny == ty)return true;}return true;}
}

我每次拿到一个算法，就直接去想解法，dfs、bfs、动态规划、贪心、并查集。而忽略了题目本身。这样做出来的答案，不会是最优解。

我拿到一道题时，需要把这道题的解答流程写出来，比如这道题就是：1、判断可以到达终点；2、判断是否会撞墙。
比如状态题：股票买卖1~5，需要判断多种情况，流程树。

所以我以后拿到题目，最开始不要想着用什么数据结构、算法来解决。而是专注于题目本身，需要我干什么。

【算法】【感悟】LCP 03. 机器人大冒险相关推荐

2022-02-22：机器人大冒险。力扣团队买了一个可编程机器人，机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command，机器人就会无限循环这条指令的步骤进行移动。指令有两种
2022-02-22:机器人大冒险. 力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0).小伙伴事先给机器人输入一串指令command,机器人就会无限循环这条指令的步骤进行移动.指令有两种 ...
机器人大冒险(二维数组)
题目: 力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0).小伙伴事先给机器人输入一串指令command,机器人就会无限循环这条指令的步骤进行移动.指令有两种: U: 向y轴正方向移动一格 ...
领域应用 | 基于知识图谱的警用安保机器人大数据分析技术研究
本文转载自公众号:警察技术杂志. 郝久月樊志英汪宁王欣摘要:构建大数据支撑下的智能应用是公安信息化发展的趋势,警用安保机器人大数据分析平台的核心功能包括机器人智能人机交互和 ...
曾辉机器人_武昌理工学子在2020年中国机器人大赛中夺冠
"它在过弯的时候非常稳,而且速度快,跑完一圈的时间比第二名少十秒左右."武昌理工学院学生余辉激动地说.11月27日从武昌理工学院获悉,在刚刚结束的2020中国机器人大赛中,武昌理工 ...
曾辉机器人_武汉大学生设计研发“机器狗” 在中国机器人大赛中夺冠
武昌理工学院参赛代表队"晨旭队",由该校人工智能学院机器人协会的4名同学组成,分别是软工1803班余辉.计科1805班刘宗文.软工1901班李佳娆.智能1902班嵇然.队伍指导老师 ...
眼明、心智、制楔：我们在CES Asia的服务机器人大秀上看到了什么？
在今年的CES Asia上,除去集中展示的5G.AI等新技术,满场跑的服务机器人照例是一大亮点.猎豹移动.思岚科技.科大讯飞.擎朗智能等厂商都进行了相关展示,其中还有厂商将自己的展区打造成了" ...
bulter机器人_科普！九款使用率最高的物流机器人大盘点！
原标题:科普!九款使用率最高的物流机器人大盘点! 说起快递的速度,中国可谓是跑在全球前列,因为强大的人力资源以及完善的供应链结构,导致整个运作过程很流畅快速.但是,如果在特殊的节点,即使增加成倍的快递 ...
机器人擂台的利剑_机器人大擂台2017
机器人大擂台2017下载!机器人大擂台2017视频是首个机器人对战节目!机器人大擂台2017最新一集播出了,提供机器人大擂台2017,欢迎下载机器人大擂台2017! 机器人大擂台 <机器人大擂台 ...
江苏机器人竞赛南航_南航金城学院学子在第十届江苏省机器人大赛中获佳绩
摘要: 南航金城学院学子在第十届江苏省机器人大赛中获佳绩为你介绍2020年10月25-27日,由省教育厅.省科学技术协会和江苏省自动化协会联合举办的第十届江苏省大学生机器人大赛在三江... 2020年 ...
机器人擂台的利剑_童年回忆！机器人大擂台回来了！还记得当年的利箭吗？
原标题:童年回忆!机器人大擂台回来了!还记得当年的利箭吗? 80后,90后的朋友们,还记得小时候电视上放的一档节目吗?在一个封闭的擂台上,两个机器人肉搏,一方把另一方打报废为止,选手脑洞大开设计各种机 ...

【算法】【感悟】LCP 03. 机器人大冒险

【算法】【感悟】LCP 03. 机器人大冒险相关推荐

最新文章

热门文章