狗家惨痛跪经

第四轮是这个帖子里第五轮的原题：https://www.1point3acres.com/bbs ... ngineer-617689.html
第三轮感觉像是falling path sum这个系列的题目

he2004365 发表于 2020-9-20 01:49
只有一行的时候：
4 ，2， 3， 7

给楼主加米了.

请问楼主，这个例子里的penalty， 应该是（3-0）而不是（2-0）吧？

所以penality就是两行之间column的差值的绝对值？应该要取绝对值吧。。。

多谢。

想问一下楼主和大家跳过oa和店面是常见操作吗？还是比较罕见呀？

给楼主加米了，这题目看来确实很灵活

感觉google的题都是先套一层壳，如果可以抽象到leetcode的题型思路会方便很多。真实面试的时候很考状态。我原来只有200多米，连续几周竞猜道琼斯指数赚了些，终于不用每天答题，签到了。

highfive 发表于 2020-9-20 11:04
想问一下楼主和大家跳过oa和店面是常见操作吗？还是比较罕见呀？

好像有工作经验的，要求下的话，我感觉算是常见吧。

he2004365 发表于 2020-09-19 20:33:36
好像有工作经验的，要求下的话，我感觉算是常见吧。

好的哦！感谢！

buddha87 发表于 2020-9-20 10:58
给楼主加米了.

请问楼主，这个例子里的penalty， 应该是（3-0）而不是（2-0）吧？

对的，对的，要绝对值的

dlwlrma 发表于 2020-9-20 07:12
left[j] = max(left[j-1]-1, arr[j]), for 1

嗯是的，其实想想还挺巧妙的，我第一眼也是直接就O(mn^2)了

第二轮是*是奇数递增，_是一个个递减，最少为0？