狗狗VO面经

Falldawn 发表于 2021-9-7 16:47
多谢多谢，请问这个题怎么做？我被转晕了

题目是给两个由0到n-1数字组成的数组，每次只能swap 0和其他数 ...

用一个hashmap存数字和index的对应关系。遍历每一个位置，每次都把0换到这个位置上，再把0跟target位置的数字交换就行了。swap操作除了要改数组，还要修改hashmap。

匿名者 发表于 2021-9-7 15:53
感谢楼主分享，请问下第二轮需要返回的是什么呀？

打印每一步操作后的数组就行，不需要返回值。

第二题这个数组的数字会有重复吗？

请问楼主第五题被陆地包围起来的水也算陆地那题大体是怎么做的？

祝楼主好运🍀

匿名者 发表于 2021-9-7 20:55
用一个hashmap存数字和index的对应关系。遍历每一个位置，每次都把0换到这个位置上，再把0跟target位置的 ...

是的，我用了数组，因为已经限定数字了

lz你好，请问第五题被围起来的水的面积要怎么算啊？我的思路是即使碰到了水也不作为终止条件(假设这块水是湖的一部分)而是继续DFS，但是具体要怎么判断一块水是属于湖还是属于海啊？

Jefferyinusa 发表于 2021-9-8 13:47
lz你好，请问第五题被围起来的水的面积要怎么算啊？我的思路是即使碰到了水也不作为终止条件(假设这块水是 ...

我觉得可以先沿着边上一圈dfs把跟边上连起来的水都标成2，然后在dfs 0，1都算陆地

匿名者 发表于 2021-9-7 20:56
打印每一步操作后的数组就行，不需要返回值。

非常感谢楼主，就是第一题可不可以分享下思路，感谢感谢

Falldawn 发表于 2021-9-8 08:39
是的，我用了数组，因为已经限定数字了

你这么一说我想起来了 我也是用的数组hhhhhhh