希望这个帖子能帮到跟以前的我一样惧怕DFS BFS题目的同学

zbh9000510 发表于 2019-8-12 00:05
LZ真棒！谢谢分享，有3个思路很有共鸣！
地里扯皮的帖太多了，还一帮人跟着回帖扯皮。这么接地气的帖子希 ...

哈哈，有共鸣就说明我的目的达到了。分享知识总是快乐的。共勉。

xhjin99 发表于 2019-8-11 11:52
numbers of island 那题可以拿来练BFS/DFS

对，那个更经典。只不过最近在准备亚麻的OA，做到了这道题就顺便写了这些。

请问这个题目对应的Leetcode题号是多少?

mangguoyaya 发表于 2019-8-13 02:05
请问这个题目对应的Leetcode题号是多少?

不好意思啊，我没找到，刷题量还不够多。不过200号是岛屿问题，比较像。

谢谢楼主分享

很用心的帖子 給LZ鼓勵

minSteps里面需要更新最小steps？

BridgeHUHX 发表于 2019-8-14 06:11
minSteps里面需要更新最小steps？

封装坐标的时候，加入了距离。所以每个对象生成的时候就已经算出来了到达这个点的最短距离。直接返回9这个点的distance就好了

mangguoyaya 发表于 2019/08/13 02:05:50
请问这个题目对应的Leetcode题号是多少?

酒巴陵 跟这个题比较像

赞一个
我最早是一看见bfs和dfs就😱
曾经针对训练过一段时间好了点
但一看到DP仍然恐惧，特别是复杂推到的，尤其是二维string dp 推导