LeetCode题解(LCP03)：机器人大冒险(Python)

题目：原题链接（中等）

标签：几何、数学

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	O(N+M)O(N+M)O(N+M) : 其中N为命令长度,M为障碍数量	O(M)O(M)O(M)	28ms (99.58%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:def robot(self, command: str, obstacles: List[List[int]], x: int, y: int) -> bool:def count(i, j):t1, t2 = i // x1, j // y1if abs(t1 - t2) <= 1:t = min(t1, t2)return i - t * x1, j - t * y1else:return -1, -1# 计算一个周期x1, y1 = 0, 0for ch in command:if ch == "U":y1 += 1else:x1 += 1# 处理在周期范围之外的情况x4, y4 = count(x, y)if x4 == -1:return False# 将障碍换算到循环周期中circle_obstacles = set()for x2, y2 in obstacles:# 只保留周期内的障碍物xx, yy = count(x2, y2)if xx != -1 and x2 <= x and y2 <= y:circle_obstacles.add((xx, yy))# print(circle_obstacles)# 处理循环周期中的情况x3, y3 = 0, 0arrive = Falsefor ch in command:# print((x3, y3), "Target:", (x4, y4), "Condition:", (x3, y3) in obstacles)if (x3, y3) == (x4, y4):arrive = Trueif (x3, y3) in circle_obstacles:return Falseif ch == "U":y3 += 1else:x3 += 1return arrive

LeetCode题解(LCP03)：机器人大冒险(Python)相关推荐

2022-02-22：机器人大冒险。力扣团队买了一个可编程机器人，机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command，机器人就会无限循环这条指令的步骤进行移动。指令有两种
2022-02-22:机器人大冒险. 力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0).小伙伴事先给机器人输入一串指令command,机器人就会无限循环这条指令的步骤进行移动.指令有两种 ...
LeetCode题解(0733)：油漆桶工具实现(Python)
题目:原题链接(简单) 解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O ( N ) O(N) O(N) O ( N ) O(N) O(N) 84ms (96.92%) Ans ...
LeetCode题解(0625)：最小因式分解(Python)
题目:原题链接(中等) 标签:数学.递归.贪心算法解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(logN)O(logN)O(logN) O(1)O(1)O(1) 44ms ...
LeetCode题解(0741)：摘樱桃(Python)
题目:原题链接(困难) 标签:动态规划.记忆化递归解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N3)O(N^3)O(N3) O(N3)O(N^3)O(N3) 436ms ...
LeetCode题解(1834)：单线程CPU(Python)
题目:原题链接(中等) 标签:堆.排序解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O ( N l o g N ) O(NlogN) O(NlogN) O ( N ) O(N ...
LeetCode题解(1279)：红绿灯路口(Python)
题目:原题链接(简单) 标签:多线程解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 52ms (88.89%) Ans 2 ...
LeetCode题解(1728)：猫和老鼠II(Python)
题目:原题链接(困难) 标签:动态规划解法时间复杂度空间复杂度执行用时 Ans 1 (Python) – – 520ms (96.20%) Ans 2 (Python) Ans 3 (Pyth ...
LeetCode题解(1217)：黄金矿工(Python)
题目:原题链接(中等) 标签:回溯算法.深度优先搜索解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O((MN)2)O((MN)^2)O((MN)2) O(M×N)O(M×N) ...
LeetCode题解(0855)：考场就座(Python)
题目:原题链接(中等) 标签:有序映射解法时间复杂度空间复杂度执行用时 Ans 1 (Python) seat = O ( N ) O(N) O(N) ; leave = O ( N ) O( ...
LeetCode题解(0403)：青蛙过河(Python)
题目:原题链接(困难) 标签:动态规划解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O ( N ) O(N) O(N) O ( N ) O(N) O(N) 204ms (71 ...

LeetCode题解(LCP03)：机器人大冒险(Python)

LeetCode题解(LCP03)：机器人大冒险(Python)相关推荐

最新文章

热门文章