Amazon Video

aiwojiujiu 发表于 2015-11-19 06:18
感觉如果只有（） 完全不用stack啊 直接两个计数器就搞定了

求问两个计数器如何解决？

sxnfnj 发表于 2015-11-27 09:07
求问两个计数器如何解决？

就记录（的数量就够了，遇到一个），（的数量就减一，没得可减的时候就能判断了。

wxr.dal 发表于 2015-11-27 09:23
就记录（的数量就够了，遇到一个），（的数量就减一，没得可减的时候就能判断了。

了解了！谢谢！

sxnfnj 发表于 2015-11-27 09:25
了解了！谢谢！

不客气～

wxr.dal 发表于 2015-11-27 09:27
不客气～

LZ请问rr的时间复杂度你觉得是O（nlogn)还是O（n)呢

chuxidemeng 发表于 2015-11-30 05:56
LZ请问rr的时间复杂度你觉得是O（nlogn)还是O（n)呢

O(n)啊，logn是哪里来的，也没用到priority Queue

wxr.dal 发表于 2015-11-30 06:32
O(n)啊，logn是哪里来的，也没用到priority Queue

queue的时候insert操作什么的……我太渣……求指点

补充内容 (2015-11-30 07:40):
啊啊对……queue是用list实现的……insert是O(1),我和SFJ搞混了……

chuxidemeng 发表于 2015-11-30 07:36
queue的时候insert操作什么的……我太渣……求指点

补充内容 (2015-11-30 07:40):

一共N个request，每一个request至少一次入队出队。这样说可能更容易懂吧。

wxr.dal 发表于 2015-11-30 07:42
一共N个request，每一个request至少一次入队出队。这样说可能更容易懂吧。

恩恩~~所以是里面if的for循环复杂度依然是常数，然后外面的while构成O（n)复杂度，可以这样理解吧？

chuxidemeng 发表于 2015-11-30 07:47
恩恩~~所以是里面if的for循环复杂度依然是常数，然后外面的while构成O（n)复杂度，可以这样理解吧？

对～我是这样理解的