Saturday, June 18, 2011
maximum in an array
You are given an array of integer A[1..n] and a maximum sliding window of size w. you need to output an array B where B[i] is the maximum in A[i, i+w-1]. Optimal complexity?
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment
[フレーム]