摘要: 问题描述:给定一个长度为N的整数数列{ai},i = 0, 1, ... , N-1和窗口长度k.要求: f(i) = max{a(i-k+1), a(i-k+2), ... , a(i)}, i = 0, 1, ... , N-1.解法: 在求f(i)时,其前k+1个数在f(i-1)中比较过,... 阅读全文