LeetCode 830. 单调栈 (单调栈模板题、思路解析)
830. 单调栈
维护一个单调升的栈即可。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
stack<int> st;
while(n--) {
int x;
cin>>x;
while(!st.empty() && st.top() >= x) st.pop(
原创
2021-03-25 16:18:11 ·
119 阅读 ·
0 评论