盐湖城Lucid 2019 OA面经（攒人品计划！）

倒序浏览 · 2018-9-30 00:40:04

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

还是地里的老题， 2d arry搜索最长

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

还包括四个对角线。

匿名用户-FJZUI *2018-10-4 06:26:56* · 2018-10-4 06:26:56

WilsonWu123 发表于 2018-10-4 04:44
是的我后来加上了visited就过了

嗯嗯，希望你拿到onsite!

刘大可

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-FJZUI *2018-10-3 22:40:32* · 2018-10-3 22:40:32

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

WilsonWu123

请问改动是不是就是dfs里的return判断条件和加四个方向？

刘大可

WilsonWu123 发表于 2018-10-3 03:44
请问改动是不是就是dfs里的return判断条件和加四个方向？

是的，差值是三，方向增加四个

WilsonWu123

刘大可发表于 2018-10-3 08:38
是的，差值是三，方向增加四个

额LC329我改了判断条件(Math.abs(grid[i][j] <= 3 return 0;) 目前先用的四个方向测结果stackoverflow了。。楼主还改过哪里么？

WilsonWu123

刘大可发表于 2018-10-3 22:41
你应该是没考虑是否重复visit同一个cell？

补充内容 (2018-10-3 22:45):

是的我后来加上了visited就过了

刘大可 · 2018-10-12 11:19:18

楼主挂掉了onsite，还是万年不变的老题

喵大侠君君君 · 2018-10-16 00:44:57

WilsonWu123 发表于 2018-10-4 04:44
是的我后来加上了visited就过了

请问层主是怎么做的呀？我也是用的visiting记录是否访问，但是总有一个隐藏的test case5一直不过，不知道问题出在哪里