菜鸡 google onsite 过经

打气球是利口散以儿

shanL 发表于 2018-10-1 10:32
从最后一个元素开始往前dp。新建一个和array长度相同的f。f表示从i-末尾能得到的最大值。
那么f = Math ...

好的，谢谢分享

沾沾楼主仙气

jokeman 发表于 2018-10-1 08:59
可以把所有点根据横纵坐标分别排序，之后遍历所有点，每个点右上方点的个数等于min(size-index1, size-in ...

在你右边的点可以在你下面，在你下面的点可以在你左边，这样完全不对吧

第一题我感觉是不是dp啊。和俄罗斯套娃那个题一样。

shanL 发表于 2018-10-2 04:14
第一题我感觉是不是dp啊。和俄罗斯套娃那个题一样。

这个思路很棒 所以空间复杂度O(nlgn) ?

补充内容 (2018-10-2 14:17):
时间复杂度 打错了

Sendoh2015 发表于 2018-10-2 03:12
在你右边的点可以在你下面，在你下面的点可以在你左边，这样完全不对吧

你说的对, 我想错了

oo小天使oo 发表于 2018-10-2 05:31
这个思路很棒 所以空间复杂度O(nlgn) ?

也不全对，试想(5,5) (4,5) (3,5) (2,4)

Sendoh2015 发表于 2018-10-2 07:08
也不全对，试想(5,5) (4,5) (3,5) (2,4)

感觉是对的啊

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

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