贡献一个Facebook题目

何打发123

hello2pig 发表于 2016-9-14 21:46
一样的思想用两个stack就可以解决了

同问两个stack怎么做

何打发123

mdyuki1016 发表于 2016-6-24 12:47
239. Sliding Window Maximum

有道理！！~~ 就是这个道理~！机智>.<

hello2pig

zzhmxf 发表于 2016-10-9 06:12
请问两个stack怎么做？谢谢

思想跟deque的方法一样。换成stack实现的话可以参考stack来实现queue就可以了。只不过pop的时候记录下pop了几个。还是deque方便。

lyudison · 2016-10-10 03:34:36

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

sheepmiemies · 2016-10-10 09:43:22

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

何打发123 · 2016-10-10 12:00:46

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

sheepmiemies · 2016-10-11 09:42:10

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

minniedisney · 2016-10-18 08:59:18

jimmyzzxhlh 发表于 2016-6-23 08:49
我那个做法里需要反过来遍历Deque删除所有deque里比当前的x大的元素，queue不能反过来遍历

为啥必须要反向遍历呢？反正都是遍历所有minQueue元素然后删除里面比x大的元素，不太懂。。。

kiru

sheepmiemies 发表于 2016-6-22 14:10
感觉和3楼说的一样，把二分反过来用。
1. 找2^n直到越界，然后在 [2^(n-1), 2^n] 范围内二分来找边界。
2 ...

请问为什么是3log n呢，谢谢

小雨嘀嗒

两个Queue就可以了，要不着Deque吧，正向遍历也可以啊，每次添加前poll出x小的就可以了