g***j 发帖数: 1275 | 1 我回答用一个stack来keep min
对方问,如果很多duplication的话,如何minimize the size? |
c******w 发帖数: 1108 | |
g***j 发帖数: 1275 | 3 我回答用hashtable check 是否已经存在,对方说,那还是要增加其他size啊
【在 c******w 的大作中提到】 : keep min & count?
|
c******w 发帖数: 1108 | 4 elements in stack (value,count)
count=1 initially
only push when the new value is smaller than value of top
if new value == value of top, increase count of top by 1
【在 g***j 的大作中提到】 : 我回答用hashtable check 是否已经存在,对方说,那还是要增加其他size啊
|
x*****o 发帖数: 33 | |
c********s 发帖数: 817 | 6 > elements in stack (value,count)
> count=1 initially
> only push when the new value is smaller than value of top
> if new value == value of top, increase count of top by 1
This sounds very useful. Thank you! |
y*****n 发帖数: 243 | 7 在决定新元素m是否要放入辅助数组s的时候用 if(s.peek() >= m) 不用if(s.peek() >
m)这样有重复的也会被放到stack里去。 可以么? |
R***Z 发帖数: 1167 | 8 还可以记下min和它的index,这样push时只记一个min,不记重复,pop时仅当index
match时从min stack中pop这个min
【在 c******w 的大作中提到】 : keep min & count?
|