摘要：
题意： 给出一个数组，问你对于第i个数，从最后一个比它大的数到它之间比它小的数中最大的那个数的下标，以及它右边到第一个比它大的数中比它小的数中最大的那一个数的下标。 eg：5 2 4 3 1 l 0 0 2 0 0 对5来说左边比它小的数没有，所以是0。对2来说左边比它小的数没有，所以是0。对4来说左边比它小的数是2，所以下标是2。 r 3 0 4 5 0 对5来说右边比它小的数中最大的是4，是第3个，所以答案是3。对2来说右边比它小的数是1，但是4比2大，所以无法到达1，所以答案是0。对于4，右边比它小的数中最大一个3的下标是4，所以答案是4。思路： 单调队列... 阅读全文