0%

单调栈

1
2
3
4
5
6
7
8
for(int i=0;i<len;i++){
rightMin[i] = len;
while(!que.empty()&&heights[que.top()]>heights[i]){
rightMin[que.top()] = i;
que.pop();
}
que.push(i);
}

Welcome to my other publishing channels