18/1/10 PoketGem家OA

1月10日口袋宝石家OA面经

一道delete and earn，LC740，poket + dp
一道ro

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

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

d="111" border="0" alt="" />

kxace 发表于 2018-1-16 13:41
数组 最后能优化成O（1）的空间复杂度

那如果一个数组有正有负的话 岂不是不删除任何负数能够得到最大的得分？ 还是题目要求必须把数组中的所有数字都有删除完？ 谢谢！！！！！

grace_wang94 发表于 2018-1-17 00:34
那如果一个数组有正有负的话 岂不是不删除任何负数能够得到最大的得分？ 还是题目要求必须把数组中的所有 ...

看题 LC740
不能连续跳过两个

kxace 发表于 2018-1-14 07:48
LEETCODE原题啊 套了层电影rating的壳子

https://leetcode.com/problems/delete-and-earn/description ...

请问楼主用dp的话怎么处理负数呢？ 谢谢！

写完第二天发了电面 谢地里
求好运

求楼主说下具体第一题可以么？

Lewislll 发表于 2018-1-14 07:45
求楼主说下具体第一题可以么？

LEETCODE原题啊 套了层电影rating的壳子

https://leetcode.com/problems/delete-and-earn/description/

grace_wang94 发表于 2018-1-16 02:24
请问楼主用dp的话怎么处理负数呢？ 谢谢！

正数负数都一样算的 不影响。
你看一下讨论里的答案就行

kxace 发表于 2018-1-16 04:15
正数负数都一样算的 不影响。
你看一下讨论里的答案就行

楼主是用的map 还是数组做的呢？

grace_wang94 发表于 2018-1-16 05:08
楼主是用的map 还是数组做的呢？

数组 最后能优化成O（1）的空间复杂度