阅后即焚的新鲜店面

jackyzhang 发表于 2016-5-18 22:10
请问第二问： 从前往后删和从后往前删的区别是？
我感觉如果不是sorted的话，没有区别啊，因为没法知道max ...

第二问好像题目说只能从第一个元素开始删啊，他们说的是做题的时候从前往后扫，还是从后往前扫。。。

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

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

小A要当码农 发表于 2016-10-11 23:43
良神准备怎么快速检测 arr(i, j)其中的最大值和最小值是否满足 ？ 用BIT？

补充内容 (2016-10-12 00:23) ...

这还要搞个数组做DP，还要搞个TREEMAP存数，感觉空间复杂度上去太多啊

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

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

第三问，用O(n2) 的办法找出长度最大的满足条件的区间(i1,j1) 然后减一下就可以了。