DFS——695. 岛屿的最大面积
2020-09-04 本文已影响0人
含泪若笑
DFS的开头，这个是第一道题，感觉是一个递归，不过需要计数，考虑几个方向，每一次更新最大值，即可得到最大的值。
这里看详解的时候发现是有循环的情况的，但是我写的时候一不注意，也出现了，需要把走过的设置成其他值就好了。
这个解释特别详细：
自己写的code：
https://github.com/hanleirx/LeetCode/blob/master/695.%20%E5%B2%9B%E5%B1%BF%E7%9A%84%E6%9C%80%E5%A4%A7%E9%9D%A2%E7%A7%AF
