请教一题LC 200的题，Java

如果这一题不能改变原来的grid的话，有什么方法做会好一点？
copy grid吗，详细是怎么copy这个gird？

遍历过1的用*代替 最后把所有*转回1

改成2不就行了吗。最后把2改回1。

如果可以用额外空间的话 可以考虑 Union-Find
不考虑的话 一个办法是给个特殊值 最后走一遍把这个值 revert 回去

碰到1 放到 一个坐标的 set里面 这样也知道走过了这个点 只不过用了extra space

不能改变你可以deep copy这个二维数组然后在那个复制品上做同样的事。如果连额外空间也不能用，那我没想到怎么做

copy的办法就是先构建一个同样大小的数组。然后，然后遍历原属组，把原数组里的值填到复制的数组同样的坐标下啊

用一個boolean[][] visited數組

uncle Max 发表于 2021-9-18 14:57
碰到1 放到 一个坐标的 set里面 这样也知道走过了这个点 只不过用了extra space

Set 不是extra space吗， 哈哈😄

enders_uu 发表于 2021-9-18 15:05
copy的办法就是先构建一个同样大小的数组。然后，然后遍历原属组，把原数组里的值填到复制的数组同样的坐标 ...

这又复杂，又占空间，感觉，代码也多。有点像暴力的感觉