斯纳普店面挂经

回馈地里顺便求大米！

面试官是一个东欧小哥，先自我介绍了15mins左右然后开始做题。题目是给你一个2D Matrix然后输出所有最长的zigzag path
比如 2->3->2->3->2->3->2

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

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

[1 2 2 3 2]
[1 2 2 4  4]

如果path 是2,4,1,5 也符合zigzag 的idea 吗? dp 4个方向都可以走怎解啊?

say543 发表于 2019-1-4 16:11
如果path 是2,4,1,5 也符合zigzag 的idea 吗? dp 4个方向都可以走怎解啊?

zigzag 的diff 是1 所以 2->4是invalid，只能向右和向下走

只能向右或者向下走，数字间的diff是1

这个dp怎么解啊

zheliu001 发表于 2019-1-12 09:13
这个dp怎么解啊

隐约记得是拿一个同样size的矩阵，每个点记录从parent 到这个店的最长路径的长度和up/down.populate 完以后再反着往回走一遍。

diqiu 发表于 2019-1-15 14:29
隐约记得是拿一个同样size的矩阵，每个点记录从parent 到这个店的最长路径的长度和up/down.populate 完以 ...

哦哦好的！谢谢啦

zheliu001 发表于 2019-1-19 08:11
哦哦好的！谢谢啦

大神你会了嚒？怎么写的啊求教