看到几道面经题找不到leetcode上相关的

aeloyq 发表于 2021-4-10 00:12
呃 为什么不直接把a1维护到hashmap里 顺序遍历a2检查在不在map里 不在就加入返回数组

谢谢两位的讨论，我试着写一下，感恩！

ljjx 发表于 2021-4-10 07:45
我试着写了下，你看下行不？就是把返回值true/false换成步数。当两个点无法经过变换得到时，返回无穷大。 ...

好咧，谢谢大佬费心帮忙！

ljjx 发表于 2021-4-10 07:45
我试着写了下，你看下行不？就是把返回值true/false换成步数。当两个点无法经过变换得到时，返回无穷大。 ...

另外想问一下， 那个函数名字是dfs，这道题也算是一道depth first search的题目么？觉得还挺有意思的

Yoonaya 发表于 2021-4-11 00:08
另外想问一下， 那个函数名字是dfs，这道题也算是一道depth first search的题目么？觉得还挺有意思的

我觉得是的吧. 一般没啥其他思路的话, 先暴力看下行不行, 根据题意, 这里面每次搜索都会有两个分叉, 这样层层深入就会穷举出所有的可能性, 算是dfs的一种吧.

ljjx 发表于 2021-4-11 00:35
我觉得是的吧. 一般没啥其他思路的话, 先暴力看下行不行, 根据题意, 这里面每次搜索都会有两个分叉, 这样 ...

嗯嗯，好滴。的确是leetcode780，我把你写的code放到leetcode上run了一下，出了一个maximum recursion depth error, 这里是其他人的solution，我觉得跟你的思路基本是一样的，就是 recursion里面的参数不一样，你可以看看 - https://leetcode.com/problems/re ... runtime-beats-98.91

Yoonaya 发表于 2021-4-11 00:45
嗯嗯，好滴。的确是leetcode780，我把你写的code放到leetcode上run了一下，出了一个maximum recursion de ...

嗯 对的，这个maximum recursion depth error 应该是死循环的意思。如果有一个点坐标是0就会陷入死循环中。这个确实需要单独考虑一下。如果坐标有负数的话，我这个解法也是不对的。我写的时候并没有考虑这些情况。

ljjx 发表于 2021-4-11 01:05
嗯 对的，这个maximum recursion depth error 应该是死循环的意思。如果有一个点坐标是0就会陷入死循环中 ...

嗯嗯，好，谢谢！！