线性算法
线性集合上的一些通用算法定义在tango.linear.*中。
要使用线性集合的数据结构,请参考tango.type.Stack,tango.type.LinkedList等。
现有方法的时间复杂度为:
| 方法 | 时间复杂度 |
|---|---|
validPopStackSeries |
|
medianMaintenence |
validPopStackSeries(push: [], pop: []): bool
验证一个pop序列,是否为基于push入栈的有效出栈序列。
medianMaintenence(arr): []
遍历数组arr,维护每一次遍历的中位数。