小公司Lucid OA

LC 329, 区别是LC里因为是increasing, 所以相当于有向图。这个题除了多出4

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

一共只有三个test case, 这种方法可以过~

我用 https://discuss.leetcode.com/topic/34835/15ms-concise-java-solution
加上 {1, 1}, {1, -1}, {-1, 1}, {-1, -1}
但一直都是 stackoverflow

請問樓主還有改哪邊 ?

这样的话会不会有一个circle一直循环？
3，6
6，3？
还是要一直increasing的？

kate8528577 发表于 2018-2-7 02:16
这样的话会不会有一个circle一直循环？
3，6
6，3？

不用increasing, 可以用cache检查是否走过

rillxx 发表于 2018-2-14 04:28
不用increasing, 可以用cache检查是否走过

所以像这个matrix返回4是么

kate8528577 发表于 2018-2-14 04:44
所以像这个matrix返回4是么

给我的题里要求的是两个元素差必须>3才能走，所以你的例子的话就不能走了

rillxx 发表于 2018-2-14 04:49
给我的题里要求的是两个元素差必须>3才能走，所以你的例子的话就不能走了

OK，明白了，谢谢，

每次新的出发点都用一个新的cache(这个cache在从此点展开的所有dfs里不断追加，无需删除)

这是什么意思呢，有点不理解

请问楼主，这个OA过后的几轮面试 你可以分享一下吗？