摘要:
"题目" 题意:有n个操作,存入数字,和输出中位数 题解:要确保输入数字的操作和输出中位数的操作,都是低于等于Log(n)的效率。 那么怎么做呢?我们维护两个multiset ,内部是一棵红黑树。一个树A 维护的是较大值,树B维护的是较小值。A,B平分秋色。 中位数显然就是A里的最小值和B里的最大值 阅读全文
摘要:
"题目" 题意:给你一个只有0 9组成的字符串,让你在其中插入'+',' ',' ' 使其计算得到的值恰好等于target,输出所有的可能性。 题解:不给数据范围,很显然就会考虑到超时,每个字符后面有四种选择,如果暴搜的话,字符长度超过10几个,就很快超时了。 但是我可以告诉你,这题目的字符串最多只 阅读全文