图森fullstack二面面经

用单调栈，感觉不太能解决这个case？
[N-1, N, 3, 4, ..., N-3, 1, 2]

idealmaster 发表于 2019-9-9 06:27
用单调栈，感觉不太能解决这个case？
[N-1, N, 3, 4, ..., N-3, 1, 2]

我也感觉无法解决。说用size为K的heap的我感觉也不行。
比如[1,2,3,4,5,6,7,8,9] -> [1,2,9,4,5,6,7,8,3]
这他单调栈保存下来的就是 1 2 3， 另一个是 9 8 7 6 5 4。
用K size的heap 也是的。 你怎么知道k 是多少啊。