Google L4 过经

djmiss

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

djmiss

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

Falldawn

djmiss 发表于 2022-7-12 10:12
我的理解，题目是说可以跳到同一行（列）里任意比当前格子大的格子，而不是只看上下左右相邻的格子比如
...

是的，所以还是要从小到大全部遍历一次的

seattle求职

djmiss 发表于 2022-7-12 10:12
我的理解，题目是说可以跳到同一行（列）里任意比当前格子大的格子，而不是只看上下左右相邻的格子比如
...

路径不应该只是path的长度吗？和数字大小无关吧

seattle求职

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

来自APP · 2022-7-13 05:14:37

每个面试官要求不太一样，我的说不能一个单词拆开，单词长度大于width要return invalid

来自APP · 2022-7-13 05:21:32

比如3，4，2，1， 1一定是直接去2比去3最后的路径要长，所以每行每列都要sort一下，记下来1的immediate larger 是2，就不用从1遍历3，4了

来自APP · 2022-7-13 05:26:31

我和你的dp方法有点不一样，我的matrix存的是当前cell出发的话路径最大值，用recursive，只用走一遍

来自APP · 2022-7-13 05:27:09

用的二维dp，下面有人用相似的方法

Falldawn

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