Google L4 过经

行和列的immediate larger都要check呀，所以2/4都会被试试

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

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

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

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

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

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

djmiss 发表于 2022-7-12 22:07
你这个例子，最长是 1- 4-5-6-9， 答案是6，而不是5啊。这种能转圈圈的，dp是不行的吧。

1 4 5 6 9可不就是5 吗。。？

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

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

seattle求职 发表于 2022-7-12 23:42
1 4 5 6 9可不就是5 吗。。？

dp本身就是对上一个的某种状态的复用，这道题就是看如何走出最长路径，最长路径即从上一个某个路径+1得到的，所以每个方向都算一遍一定可以得到结果

加面第一轮是不是  Find First and Last Position of Element in Sorted Array

内核是的szszszsz

想問樓主第三道題

给一些transaction，比如[mary, john,4], [mary,john,6]。所有merge起来的结果

可以再說明詳細一點嗎？ 謝謝